👤
Kasia3242go
Rozwiązane

C++
Napisz procedurę pierwsze_ilosc(n) wyświetlającą ilość liczb pierwszych z zakresu <1..n>

Odpowiedź :

Odpowiedź:

int pierwsze_ilosc(int n)

{

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

   int i,j,ile = 0;

   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])

           ile++;

   return ile;

}

Wyjaśnienie:

Go Studier: Inne Pytanie