Kasia3242viz
Rozwiązane

C++
Napisz procedurę pierwsze(n) wyświetlającą liczby pierwsze z zakresu <1..n>

Odpowiedź :

Odpowiedź:

void pierwsze(int n)

{

   vector<bool>V(n+1,1);

   int i,j;

   float p = sqrt(n);

   for(i = 2;i <= p;i++)

       if(V[i])

           for(j = i * i;j <=n;j+=i)

               V[j] = 0;

   for(i = 2;i <= n;i++)

       if(V[i])

           cout<<i<<" ";

}

Wyjaśnienie:

Viz Inne Pytanie