Cod sursa(job #191786)
| Utilizator | Data | 28 mai 2008 16:12:56 | |
|---|---|---|---|
| Problema | Ciurul lui Eratosthenes | Scor | 0 |
| Compilator | c | Status | done |
| Runda | Arhiva educationala | Marime | 0.56 kb |
#include <cstdio>
const int NMAX = 1 << 17;
unsigned char V[NMAX];
int main(void) {
freopen("fractii.in", "rt", stdin);
freopen("fractii.out", "wt", stdout);
int N, i, j, i2, nrprime = 0;
scanf(" %d", &N);
for (i = 3; i <= N; i += 2) {
if (V[i >> 4] & (1 << ((i >> 1) & 7))) continue;
++nrprime;
for (j = i + (i2 = i + i); j <= N; j += i2)
V[j >> 4] |= 1 << ((j >> 1) & 7);
}
++nrprime;
printf("%d\n", nrprime*n);
return 0;
} 