怎样找素数(质数)?

来源:百度知道 编辑:UC知道 时间:2024/05/16 02:01:37
规律

事实上在整个的数学领域当中,找到质数当中存在的规律,怎么样寻找到下一个新的质数,这一直是数学里面非常大的难解之谜!

2^(30,402,457)-1
这是第43个梅森质数,也是已知的最大质数.于2005年12月15日,由中密苏里州立大学的 Curtis Cooper 和 Steven Bonne发现.这个新素数有 9152052 位数。这个新素数在五天内由法国格勒诺布尔的 Tony Reix 独立验证。这次核算工作动用了一台带有16个 Itanium2 1.5GHZ 处理器的 Bull NovaScale 6160 HPC 超级计算机完成。所运用的演算程序是Guillermo Ballester Valor 编写的 Glacus 程序。

德国一位业余数学爱好者用计算器经过50天的计算,在2005年2月18日发现了迄今为止最大的质数2的2596451-1次方

入存在已知的规律的话上述这两个新闻就没有任何价值了

加油 也许揭示这个规律的人正是你!

拿那个数分别去除以2,3,5,7.如果都有余数则这个数一定是一个素数.以下vfp程序将计算出长度小于20位的所有素数并将其结果逐行逐列存入一个有10列的素数表中.
SELECT 1
SET ESCAPE on
USE 素数表.dbf
INSERT blank
DIMENSION a(1)
a=1
f=1
DO while a<99999999999999999999
b=MOD(a,2)
c=MOD(a,3)
d=MOD(a,5)
e=MOD(a,7)
IF b#0.and.c#0.and.d#0.and.e#0.and.a#1.or.a=2.or.a=3.or.a=5.or.a=7
DO case
CASE f=1
g="一"
CASE f=2
g="二"
CASE f=3
g="三"
CAS