Cod sursa(job #597795)
| Utilizator | Data | 23 iunie 2011 12:16:06 | |
|---|---|---|---|
| Problema | Ciurul lui Eratosthenes | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.5 kb |
#include <stdio.h>
int long unsigned i,vprim [100000] = {2};
int long unsigned prim(int long unsigned a,int long unsigned K)
{
for(i=0;i<K;i++)
if(a%vprim[i] == 0)
return 0;
vprim[i]=a;
return 1;
}
int main(void)
{
int long unsigned i=1,N=13,K=1;
freopen("ciur.in","r",stdin);
scanf("%ld",&N);
fclose(stdin);
for(i=3;i<=N;i+=2)
{
if (prim(i,K)) K++;
}
freopen("ciur.out","w",stdout);
printf("%ld",(int long unsigned) K);
fclose(stdout);
return 0;
}
