Pagini recente » Cod sursa (job #1025529) | Cod sursa (job #1747155) | Cod sursa (job #2760782) | Cod sursa (job #1448893) | Cod sursa (job #597795)
Cod sursa(job #597795)
#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;
}