yuppier 发表于 2010-7-31 08:56:53

求18802100000~18802199999之间的素数表

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

qianyb 发表于 2010-7-31 11:23:58

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

mathe 发表于 2010-7-31 20:22:17

参考:
http://bbs.emath.ac.cn/viewthread.php?tid=2561&page=1&fromuid=20#pid31053

tprime 发表于 2010-8-1 11:37:37

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 Aug1 2010
Cpu arch = Intel, Cpu cores = 2, SSE4_Popcnt = 0
: ASM_X86 = 1, LIANGBCH = 0, THREADS = 2
sieve cache size = 30 * 7 * 11 * 13 * 17 * 4 / 30 = 63 K
--------------------------------------------------------------

      
      
      
      
      
      
      
      
      
      
      
s 18802100000 100
-------------------start print prime------------------------
3 prime number in range :
1 18802100003
2 18802100071
3 18802100077

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

18802100000 18802199999
PI = 4272, time use 3.01 ms
k e8
-------------------start find kth prime---------------------
Prime = 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 = 455080390, time use 9327.87 ms
10^10+10
PI(10000000010) = 455052511, time use 5.20 ms

yuppier 发表于 2010-8-1 23:38:10

4# tprime

很棒，谢谢。
页: [1]
查看完整版本: 求18802100000~18802199999之间的素数表