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;}
