about summary refs log tree commit diff
path: root/NTU/ngto4.c
diff options
context:
space:
mode:
Diffstat (limited to 'NTU/ngto4.c')
-rw-r--r--NTU/ngto4.c27
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;
-}