Cod sursa(job #1342778)

Utilizator turnenTudor Oprescu turnen Data 14 februarie 2015 15:26:29
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
#include <fstream>

using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
int main()
{
int n,i,j,prim,cnt=0;
in>>n;
for(i=2;i<n;i++){
prim=1;
for(j=2;j<i/2;j++){
if(i%j==0){
prim=0;
}
}
if(prim==1){
cnt++;
}
}
out<<cnt;
}