Cod sursa(job #903224)
Utilizator | Data | 1 martie 2013 19:15:39 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.4 kb |
#include<fstream>
using namespace std;
int main()
{
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int c,n,i,k,d;
fin>>n;
d=0;
for(k=2;k<=n;k++)
{
c=0;
for(i=1;i*i<k;i++)
{
if(k%i==0) c=c+2;
}
if(i*i==k) c++;
if(c==2) d++;
}
fout<<d;
fin.close();
fout.close();
return 0;
}