#趣题大作战#迷你数学求取素数素数的求法...

#趣题大作战#迷你数学
求取素数
素数的求法,是世界数学界一直研究和未能解决的一个很大的数学研究的课题,自从大数学家欧几里德证明了素数的无限性以后,历经无数世界顶尖数学精英极尽可能。最后也是束手无策。

其中世界上最著名的有埃拉托色特尼求取素数的筛法,高斯素数的定理。梅森素数,黎曼猜想等。

这里所讲的是一个以所有自然奇数1,3,5,7。9…:…,每三个数为一行的列方阵式求取大素数的方法。(设p为素数)

(一)。3p土2。

01。。。。03。。。。05。

07。。。。09。。。。11。

13。。。。15。。。。17。

19。。。。21。。。。23。

25。。。。27。。。。29。

31。。。。33。。。。35。

37。。。。39。。。。41。

43。。。。45。。。。47。

49。。。。51。:。。。53。

55。。。。57。。。。59。

。。。。。。

从上面的素数3的方阵式中可以看出:

(1)。素数3的所有倍数都排在了中间。把中间一竖行数筛去,剩下的3的平方3一一9以内的数5和7就是素数。

(2)。从左右上下两行数分别相差数是6,如左上下两行1和7,右上下两行5和11。

(3)。从左右两行数分别自上往下数。自5的倍数往下数每隔5个数是5的倍数。自7的倍数往下数每隔7个数是5的倍数。如左竖行7至49,如右竖行5至25。

由此可以列出5p士6的(1),(2)两个方阵式:

(二)。5p士6。(1)

。。。。。。005。011。017。

023。029。:::035。041。047。

053。059。:::065。071。077

083。089。:::095。111。107。

。。。。。。
5p士6(2)。(略)

从上面的素数5的方阵式中可以看出:

(1)。素数5的所有倍数都排在了中间。把中间一竖行数筛去,剩下的5的平方5一一25以内的数7。11。13。17。19。23就是素数。

(2)。从左右上下两行数分别相差数是30。

(3)。从左右两行数分别自上往下数。自7的倍数往下数每隔7个数是7的倍数。

由此可以列出7p士30的(1)一(8)的8个方阵式:

(三)7p士30。(1)

。。。。。:::007:037:067:097

127:157:187:217:247:277:307。

337:367:397:427:457:487:517。

。。。。。。
8的方阵式(2)一(8)。(略)。

由此可以列出11p士210的方阵式。。。。。。

由此可以列出更大素数的方阵式来求取素数,有兴趣的你,不妨尝试一下

用这个列方阵式的方法求出的全部都是素数,绝对没有伪素数。

(0)

相关推荐