Cod sursa(job #2228557)
Utilizator | Data | 4 august 2018 11:01:18 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.22 kb |
#import<fstream>
int n,i=1,j,r; char p[2000010];
main()
{
for(std::ifstream("ciur.in")>>n;n/++i;)
if(!p[i])
for(++r, j = i; j <= n;) p[j+=i] = 1;
std::ofstream("ciur.out")<<r;
}