diff options
Diffstat (limited to 'NTU/ngto4.c')
-rw-r--r-- | NTU/ngto4.c | 27 |
1 files changed, 0 insertions, 27 deletions
diff --git a/NTU/ngto4.c b/NTU/ngto4.c deleted file mode 100644 index 02237b6..0000000 --- a/NTU/ngto4.c +++ /dev/null @@ -1,27 +0,0 @@ -#include <stdio.h> -#include <math.h> - -#define idx(n) (n - 1) / 2 - 1 - -long primes[1000000]; - -int main() -{ - long i, j; - char pdict[500001] = {[0 ... 500000] = 1}; - for (i = 3; i < 1000; i += 2) - if (pdict[idx(i)]) - for (j = i * i; j < 1000000; j += i * 2) - pdict[idx(j)] = 0; - - primes[0] = 2; - j = 0; - for (i = 3; i < 1000000; i += 2) - if (pdict[idx(i)]) - primes[++j] = i; - - printf("%ld ", primes[78497]); - printf("\n%ld\n", j); - - return 0; -} |