From 2a7bc10f6c011d19fb3b0e73068f7e1a9c30ace0 Mon Sep 17 00:00:00 2001 From: Raphael McSinyx Date: Sat, 8 Oct 2016 09:56:43 +0700 Subject: Initial commit --- NTU/ngto4.c | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 NTU/ngto4.c (limited to 'NTU/ngto4.c') diff --git a/NTU/ngto4.c b/NTU/ngto4.c new file mode 100644 index 0000000..02237b6 --- /dev/null +++ b/NTU/ngto4.c @@ -0,0 +1,27 @@ +#include +#include + +#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; +} -- cgit 1.4.1