Cod sursa(job #1043985)

Utilizator denis_tdrdenis tdr denis_tdr Data 29 noiembrie 2013 09:39:10
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin; ofstream fout;
int prim(int nr)
{
    if(nr==1 || nr==2)return 1;
    for(int i=2;i<nr;i++)
        if(nr%i==0)return 0;
    return 1;
}
int main()
{
    fin.open("ciur.in"); fout.open("ciur.out");
    int n;fin>>n;fin.close();
    int c=0;
    for(int i=2;i<=n;i++)
        if(prim(i))
            c++;
    fout<<c;
    fout.close();
    return 0;
}