Pagini recente » Cod sursa (job #1709285) | Cod sursa (job #409902) | Cod sursa (job #1482530) | Cod sursa (job #2288777) | Cod sursa (job #597408)
Cod sursa(job #597408)
#include <stdio.h>
#include <math.h>
int prim(int a)
{
int i,ra;
ra = (int) sqrt(a);
for(i=3;i<=ra;i+=2)
if(a%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++;
freopen("ciur.out","w",stdout);
printf("%d",c);
fclose(stdout);
return 0;
}