Pagini recente » Cod sursa (job #1814396) | Cod sursa (job #1774139) | Cod sursa (job #496482) | Cod sursa (job #787041) | Cod sursa (job #1069028)
#include <cstdio>
#include <math.h>
int main() {
int n, notprime=0;
freopen("ciur.in", "r", stdin);
#ifdef INFOARENA
freopen("ciur.out", "w", stdout);
#endif
scanf("%d", &n);
int a[n+5];
for (int i = 2; i <= n; i++) {
a[i] = true;
}
for(int i = 2; i <= sqrt(n); i++) {
if (a[i] == true) {
for (int j = i * i; j <= n; j += i) {
if (a[j]) notprime++;
a[j] = false;
}
}
}
printf("%d\n", n - notprime - 1);
return 0;
}