Cod sursa(job #2228547)
Utilizator | Data | 4 august 2018 10:52:00 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.22 kb |
#import<fstream>
int n,i=3,j,r=1;
bool P[2000005];
main()
{
for(std::ifstream("ciur.in")>>n;i<=n;i++)
if(!P[i])
for(j=i,++r;j<=n;P[j]=1,j+=i);
std::ofstream("ciur.out")<<r;
}