Cod sursa(job #1550273)

Utilizator BoldinAndrei Boldin Data 13 decembrie 2015 14:46:29
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
#include <fstream>

using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");


bool prim(int n)
{
    int d,gigel=0;
    for(d=1;d<=n;d++)
    {
        if(n%d==0) gigel++;
    }
    if (gigel==2) return 1;
    else return 0;
}

int main()
{
    int n,i,c=0;
    in>>n;
    for(i=1;i<=n;i++)
    {
        if (prim(i)==1) c++;
    }
    out<<c;
    return 0;
}