Documente Academic
Documente Profesional
Documente Cultură
RRR
RRR
divizori sunt 1 si x.
Cerinta
Dandu-se un numar natural N, sa se determine numarul numerelor prime mai mici sau
egale cu N.
Date de intrare
Date de iesire
Restrictii
2 ≤ N ≤ 2 000 000
Exemplu
ciur.inciur.out104
Indicatii de rezolvare
Sift the Two's and sift the Three's, The Sieve of Eratosthenes. When the multiples
sublime, The numbers that remain are Prime. :)