求18802100000~18802199999之间的素数表

yuppier

网上的Prime工具都只能算32位的素数，有没有工具能计算高6位确定情况下的11位素数表呢？比如18802100000~18802199999之间的素数表。
谢谢。

qianyb

去网上找"分解质因数"软件可以计算$10^29$以内的素数表

mathe

参考:
http://bbs.emath.ac.cn/viewthrea ... fromuid=20#pid31053

tprime

1# yuppier

计算速度秒级，内存占用2m以内。
你可以输入 s 18802100000 18802199999 或 s 18802100000 99999
输出区间素数，如果后面的数比前面小表示此数为计算区间的长度（不超过2e6）
不输入s表示只统计区间素数个数， 输入h表示命令提示
vc++ 2010 编译。机器略弱于1.66g 的core 2 t5500



----------------------------------------------------------------
Count number of primes in range[0, 10^12), version 5.0
Copyright by Huang Yuanbing 2007 - 2010
Compiled by MS/vc++ 1600 on 11:25:22 Aug  1 2010
Cpu arch = Intel, Cpu cores = 2, SSE4_Popcnt = 0
[MARCO] : ASM_X86 = 1, LIANGBCH = 0, THREADS = 2
sieve cache size = 30 * 7 * 11 * 13 * 17 * 4 / 30 = 63 K
--------------------------------------------------------------

        [H: Help]
        [B: Benchmark]
        [P: Print time]
        [Z: Exit programming]
        [C: Cache of cpu L1 size(16 - 64k)]
        [U: Unit test with prime.pi (cases) (cache) (flag)]
        [F: Save result to prime.pi]
        [T: Threads number (2 - 16)]
        [S: Screen print (start) (end)]
        [K: Kth prime number (n 1 - e8)]
        [L: List prime number (start) (end/count) (step) (type)]
s 18802100000 100
-------------------start print prime------------------------
3 prime number in range[18802100000, 18802100100] :
1 18802100003
2 18802100071
3 18802100077

s 18802100000 18802100200
-------------------start print prime------------------------
4 prime number in range[18802100000, 18802100200] :
1 18802100003
2 18802100071
3 18802100077
4 18802100173

18802100000 18802199999
PI[18802100000, 18802199999] = 4272, time use 3.01 ms
k e8
-------------------start find kth prime---------------------
Prime[100000000] = 2038074743, time use 1911.51 ms
b
---------------------start benchmark------------------------
PI(2147483647) = 105097565, time use 2.83 ms
2^31
PI(2147483648) = 105097565, time use 2.90 ms
e9 e10
PI[1000000000, 10000000000] = 455080390, time use 9327.87 ms
10^10+10
PI(10000000010) = 455052511, time use 5.20 ms

yuppier

4# tprime

很棒，谢谢。