#趣题大作战#迷你数学求取素数素数的求法...
#趣题大作战#迷你数学
求取素数
素数的求法,是世界数学界一直研究和未能解决的一个很大的数学研究的课题,自从大数学家欧几里德证明了素数的无限性以后,历经无数世界顶尖数学精英极尽可能。最后也是束手无策。
其中世界上最著名的有埃拉托色特尼求取素数的筛法,高斯素数的定理。梅森素数,黎曼猜想等。
这里所讲的是一个以所有自然奇数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的方阵式。。。。。。
由此可以列出更大素数的方阵式来求取素数,有兴趣的你,不妨尝试一下
用这个列方阵式的方法求出的全部都是素数,绝对没有伪素数。