Cod sursa(job #1555384)

Utilizator VladArmeanu14Vlad Armeanu VladArmeanu14 Data 22 decembrie 2015 18:44:03
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
int prim(int x){
for(int d=2;d*d<=x;d++)
    if(x%d==0)
        return 0;
return 1;
}
using namespace std;

int main()
{
    ifstream cin("ciur.in");
    ofstream cout("ciur.out");
    int i,n,cnt=0;
    cin>>n;
    for(i=2;i<=n;i++)
        if(prim(i))
            cnt++;
    cout<<cnt;
    return 0;
}