Cod sursa(job #903224)

Utilizator pes8gax5Daniel Marcu pes8gax5 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;
}