Pagini recente » Cod sursa (job #2644532) | Cod sursa (job #778487) | Cod sursa (job #523495) | Cod sursa (job #2875256) | Cod sursa (job #597404)
Cod sursa(job #597404)
#include <stdio.h>
#include <math.h>
int vprim[148934]={2,3};
int prim(int a)
{
int i,ra;
ra = (int) sqrt(a);
for(i=0;vprim[i]<=ra;i++)
if(a%vprim[i] == 0) return 0;
return 1;
}
int main(void)
{
unsigned int i,c=1, N;
freopen("ciur.in","r",stdin);
scanf("%d",&N);
fclose(stdin);
for(i=3;i<=N;i+=2)
if(prim(i))
{
c++;
if (vprim[c]==0) vprim[c]=i;
}
freopen("ciur.out","w",stdout);
printf("%d",c);
fclose(stdout);
return 0;
}