Cod sursa(job #2751827)
Utilizator | Data | 15 mai 2021 21:42:10 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 0 |
Compilator | cpp-32 | Status | done |
Runda | Arhiva educationala | Marime | 0.2 kb |
#include<fstream.h>
ifstream fin("ciur.in");ofstream fout("ciur.out");int n,i,j,nr;bool p[2000011];int main(){ fin>>n; for(i=2; i<=n; i++) if(!p[i]) { nr++; for(j=i+i; j<=n; j+=i) p[j]=1;} fout<<nr;}