|
本帖最后由 愚工688 于 2019-7-10 15:03 编辑
不能!
我只会使用QBasic 程序编程,使用 DATA 语句输入素数,而程序对 DATA数据库有大小限制,故不能。
这个计算是很快的,几乎立刻得出。
若使用随机生成素数的方法,则能计算到更大的素数p,但是也很费时间,计算到3000多万需要近一天时间,计算到1亿需要近3天。(计算素数发生率时)
例:计算到2亿的 Π[(p-1)/p 前后化了近一个星期 。p1是其倒数。
p( 11077000 )= 199963483 , p1= 34.04287524225468 , π ( 11077000 )= .0293747221080404
p( 11078000 )= 199982351 , p1= 34.04304548004313 , π( 11078000 )= 2.937457D-02
p( 11078936 )= 199999991 ,p1= 34.04320480897339 ,π ( 11078936 )= .0293744377361444
曾经计算过的数据:(这里的k(x)就是你所需要的计算值)
以x内的素数计算的素数发生率 :
x= 10 p= 7 π(p-1)/p ≈ .228571 k(x)≈ 3.2
x= 100 p= 97 π(p-1)/p ≈ .120317 k(x)≈ 6.2834
x= 1000 p= 997 π(p-1)/p ≈ .080965 k(x)≈ 9.35330
x= 10000 p= 9973 π(p-1)/p ≈ .060885 k(x)≈ 12.4396
x= 100000 p= 99991 π(p-1)/p ≈ .048753 k(x)≈ 15.5353
x= 1000000 p= 999983 π(p-1)/p ≈ .040638 k(x)≈ 18.6374
x= 10000000 p= 9999991 π(p-1)/p ≈ .03484 k(x)≈ 24.8106
x= 1E+08 p= 99999989 π(p-1)/p ≈ .031869 k(x)≈27.1824 (用时约3天,1天约计算到3800万)
|
|