Pagini recente » Cod sursa (job #2945261) | Cod sursa (job #490109) | Borderou de evaluare (job #1454998) | Cod sursa (job #2632236) | Cod sursa (job #163376)
Cod sursa(job #163376)
#include<stdio.h>
int prim(long x){
int i;
for(i = 2; i < x / 2 + 1; i++)
if(x % i == 0) return 0;
return 1;
}
int main(){
freopen("ciur.in", "r", stdin);
freopen("ciur.out", "w", stdout);
long n, i; scanf("%ld", &n); n++; int rezultat = 1;
for(i = 3; i < n; i += 2)
if(prim(i)) rezultat++;
printf("%d", rezultat);
return 0;
}