victor1302 发表于 2008-5-23 15:11:30

帮忙统计素数个数，谢谢。

急求达人,帮忙统计一下/或者提供稍微快点的统计速度的软件或程序.谢谢
1-----1024*4*4*4*4*4*4*4*4*4*4*4*4=17179869184(2^34)之间的素数的个数

1-----1024*4*4*4*4*4*4*4*4*4*4*4*4=68719476736(2^36)之间的素数的个数

1-----1024*4*4*4*4*4*4*4*4*4*4*4*4=274877906944(2^38)之间的素数的个数

1-----1024*4*4*4*4*4*4*4*4*4*4*4*4=1099511627776(2^40)之间的素数的个数

1-----1024*4*4*4*4*4*4*4*4*4*4*4*4=4398046511104(2^42)之间的素数的个数

....

2^34为2的34次方.

谢谢!非常感谢!感谢你!

gxqcn 发表于 2008-5-23 15:15:00

你要的结果如下：
GetPrimePi(17179869184) = 762939111
GetPrimePi(68719476736) = 2874398515
GetPrimePi(274877906944) = 10866266172
GetPrimePi(1099511627776) = 41203088796
GetPrimePi(4398046511104) = 156661034233

我不是回了你 email 了吗？

victor1302 发表于 2008-5-23 15:34:03

这样啊,那太谢谢你了。麻烦帮我再统计下面几个,

1-----17592186044416(2^44)之间的素数的个数

1-----70368744177664(2^46)之间的素数的个数

1-----281474976710656(2^48)之间的素数的个数

1-----1125899906842624(2^50)之间的素数的个数

1-----4503599627370496(2^52)之间的素数的个数

1-----18014398509481984(2^54)之间的素数的个数

1-----72057594037927936(2^56)之间的素数的个数

1-----288230376151711744(2^58)之间的素数的个数

1-----1152921504606846976(2^60)之间的素数的个数

邮件刚查收,收到，谢谢。

gxqcn 发表于 2008-5-23 16:25:04

n                pi(n)
2^01        1
2^02        2
2^03        4
2^04        6
2^05        11
2^06        18
2^07        31
2^08        54
2^09        97
2^10        172
2^11        309
2^12        564
2^13        1028
2^14        1900
2^15        3512
2^16        6542
2^17        12251
2^18        23000
2^19        43390
2^20        82025
2^21        155611
2^22        295947
2^23        564163
2^24        1077871
2^25        2063689
2^26        3957809
2^27        7603553
2^28        14630843
2^29        28192750
2^30        54400028
2^31        105097565
2^32        203280221
2^33        393615806
2^34        762939111
2^35        1480206279
2^36        2874398515
2^37        5586502348
2^38        10866266172
2^39        21151907950
2^40        41203088796
2^41        80316571436
2^42        156661034233
2^43        305761713237
2^44        597116381732
2^45        1166746786182
2^46        2280998753949
2^47        4461632979717
2^48        8731188863470
2^49        17094432576778
2^50        33483379603407
2^51        65612899915304
2^52        128625503610475
2^53        252252704148404
2^54        494890204904784
2^55        971269945245201
2^56        1906879381028850
2^57        3745011184713964
2^58        7357400267843990
2^59        14458792895301660
2^60        28423094496953330
2^61        55890484045084135
2^62        109932807585469973
2^63        216289611853439384
2^64        425656284035217743
2^65        837903145466607212
2^66        1649819700464785589
2^67        3249254387052557215
2^68        6400771597544937806
2^69        12611864618760352880
2^70        24855455363362685793
2^71        48995571600129458363
2^72        96601075195075186855
2^73        190499823401327905601
2^74        375744164937699609596
2^75        741263521140740113483

无心人 发表于 2008-5-23 17:41:50

:)

什么地方得到的结果？

gxqcn 发表于 2008-5-23 19:38:09

先是在百度贴吧里找到的，感觉不正规（就没写参考链接），
刚才又搜索了一下，大家可参考这个：http://www.research.att.com/~njas/sequences/A086690

victor1302 发表于 2008-5-23 20:37:12

结果怎么出来的?太牛了~~:)

无心人 发表于 2008-5-23 20:53:08

:lol

有计算公式的
如果要计算$\pi(N)$只要知道$root{3}{N}$内素数就可以了
但$N$很大时计算的时间可就长了

见
TAOCP 卷2 第3版 4.5节 问题41

[ 本帖最后由 无心人 于 2008-7-12 19:46 编辑 ]

wohenlaoshia 发表于 2008-8-2 18:11:32

原帖由 无心人 于 2008-5-23 20:53 发表 http://bbs.emath.ac.cn/images/common/back.gif
:lol

有计算公式的
如果要计算$\pi(N)$只要知道$root{3}{N}$内素数就可以了
但$N$很大时计算的时间可就长了

见
TAOCP 卷2 第3版 4.5节 问题41
该计算公式是什么，能不能说一下

gxqcn 发表于 2008-8-2 18:59:09

to wohenlaoshia：
推荐你看看这个帖子里的附件：http://bbs.emath.ac.cn/viewthread.php?tid=7&page=1&fromuid=8#pid66
无心人说的TAOCP 卷2 第3版 4.5节 问题41，其实就是引用的上述三人合写的论文。
页: [1]
查看完整版本: 帮忙统计素数个数，谢谢。