Cod sursa(job #305638)

Utilizator tudgal1001Profir Tudor tudgal1001 Data 17 aprilie 2009 23:31:55
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
#include<fstream.h>  
#include<math.h>  
  
ifstream f("ciur.in");  
ofstream g("ciur.out");  
  
int main ()  
{  
    long n,i,ok,j,k=0;  
    f>>n;  
    for (i=2; i<=n; i++)  
    {  
        ok=1;  
        for (j=2; j<=sqrt(i); j++)  
            if (i%j==0) ok=0;  
        if (ok==1) k++;  
    }  
    g<<k;  
    return 0;  
}