Cod sursa(job #246378)
Utilizator | Data | 20 ianuarie 2009 19:37:46 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.25 kb |
#include<fstream>
using namespace std;
int main()
{
long int n,k=1,i,test=2;
ifstream in ("ciur.in");
ofstream out ("ciur.out");
in>>n;
for(i=3;i<=n;i+=2)
if(i%test!=0) { k++;
test=i;
}
out<<k;
in.close();
out.close();
}