Cod sursa(job #2228558)
| Utilizator | Data | 4 august 2018 11:01:41 | |
|---|---|---|---|
| Problema | Ciurul lui Eratosthenes | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.23 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 + i; j <= n; j += i) p[j] = 1;
std::ofstream("ciur.out")<<r;
}
