about summary refs log tree commit diff
path: root/NTU/ngto4.c
diff options
context:
space:
mode:
authorNguyễn Gia Phong <vn.mcsinyx@gmail.com>2019-12-15 15:09:13 +0700
committerNguyễn Gia Phong <vn.mcsinyx@gmail.com>2019-12-15 15:09:13 +0700
commit9e28e4c7b67c54229df11d355047ac8a88ea1817 (patch)
tree0d9d40db69613c2c49564a3f1987a005d61f4db3 /NTU/ngto4.c
parent67393f42f41ab92219deb549f711121c4dab845b (diff)
downloadcp-9e28e4c7b67c54229df11d355047ac8a88ea1817.tar.gz
Normalize pathname
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;
-}