Piszemy program wyświetlający liczby pierwsze – cz.2

Kodu tego niestety nie można skompilować we własnym kompilatorze języka C++, ze względu na to, iż WordPress zmienił niestety pewne znaki w kodzie na inne. Po symbolu „//” oznaczającym komentarz, znajduje się informacja nt. działania programu.  W kolejnym wpisie chciałbym zająć się optymalizacją algorytmu w tym programie, gdyż algorytm który jest zawarty w kodzie poniżej, jest jednym z najprostszych, ale i mniej efektywnych.

#include <bits/stdc++.h>
 using namespace std;
 int main(){
 //kod główny
 int i=1;
 int j=i;
 int a;
 int b=0; //Definiujemy zmienne
 cout<<"Proszę mi podać, do jakiej liczby mają być wypisywane liczby pierwsze ";
 cin>>a; //Pobieramy wartość, do jakiej mają być wypisywane liczby pierwsze

for (i=0;i<a+1;i++){ //Pętla wypisująca liczby pierwsze
 b=0; // Zerujemy liczbę dzielników za każdym powtórzeniem pętli
 for (j=1;j<i+1;j++){ //Pętla sprawdzająca ile dzielników ma dana liczba
 if (i%j==0){ //Jeżeli reszta z dzielenia jest równa 0, dodajemy do zmiennej liczbę jeden
 b++;
 }
 }
 if (b==2){
 cout<<i; //Jeśli liczba ma 2 dzielniki, wypisujemy numer powtórzenia pętli (czyli analizowaną liczbę)
 cout<<" "; //Program po wypisaniu liczby pierwszej wypisze także odstęp
 }

}
 }