diff options
author | Nguyễn Gia Phong <vn.mcsinyx@gmail.com> | 2019-12-15 15:09:13 +0700 |
---|---|---|
committer | Nguyễn Gia Phong <vn.mcsinyx@gmail.com> | 2019-12-15 15:09:13 +0700 |
commit | 9e28e4c7b67c54229df11d355047ac8a88ea1817 (patch) | |
tree | 0d9d40db69613c2c49564a3f1987a005d61f4db3 /NTU/ngto4.c | |
parent | 67393f42f41ab92219deb549f711121c4dab845b (diff) | |
download | cp-9e28e4c7b67c54229df11d355047ac8a88ea1817.tar.gz |
Normalize pathname
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; -} |