Pagini recente » Monitorul de evaluare | Cod sursa (job #1090365) | Cod sursa (job #1727975) | Diferente pentru problema/operatii2 intre reviziile 3 si 2 | Cod sursa (job #2502729)
# include <iostream>
# include <fstream>
using namespace std;
ifstream fin ("ciur.in");
ofstream fout ("ciur.out");
const int dim = 1001;
int n, s, E[dim];
int main ()
{
fin >> n;
E[0] = 1;
E[1] = 1;
for ( int i = 2; i <= n; ++i)
if (E[i] == 0) {
++s;
for ( int j = i + i; j <= n; j += i)
E[j] = 1;
}
fout << s;
return 0;
}