数学研发论坛

 找回密码
 欢迎注册
查看: 2454|回复: 4

[求助] 求18802100000~18802199999之间的素数表

[复制链接]
发表于 2010-7-31 08:56:53 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
网上的Prime工具都只能算32位的素数,有没有工具能计算高6位确定情况下的11位素数表呢?比如18802100000~18802199999之间的素数表。
谢谢。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-31 11:23:58 | 显示全部楼层
去网上找"分解质因数"软件可以计算$10^29$以内的素数表
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-31 20:22:17 | 显示全部楼层
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 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 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

PrimeNumber.exe

127 KB, 下载次数: 6, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

计算素数个数,输入区间素数以及第k个素数

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-8-1 23:38:10 | 显示全部楼层
4# tprime

很棒,谢谢。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-7-17 16:47 , Processed in 0.058631 second(s), 19 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表