Cod sursa(job #795317)

Utilizator a.pricopPricop Catalin a.pricop Data 8 octombrie 2012 11:54:28
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include <fstream>
#include <iostream>

using namespace std;

int main()
{
    ifstream f("ciur.in");
    ofstream g("ciur.out");
    int n,nd,a=0;
    f>>n;
    for(int i=2;i<=n;i++)
    {
        nd=0;
        for(int d=2;d<=i/2;d++)
        {
            if (i%d==0)
            nd+=1;
        }
        if (nd==0)
        a+=1;
    }
    g<<a;
}