判断素数的5种方法

 我来答
咦呢
2020-02-18 · TA获得超过671个赞
知道答主
回答量:10
采纳率:0%
帮助的人:1318
展开全部

判断素数的5种方法如下:

法1、素合分流律

《n级自然数表》提升的极限是两个无限逼近100%的《全素数表》和《全合数表》的有机组合。

法2、素数对称律

素数总是以△=〔m1m2…mn〕为公变周期,沿着△和△/2轴线,反复无穷地等距离对称出现。虽然有对称性破坏,但这种对称破坏率会随着n值无限提升而无限向零靠拢,素数对称率无限逼近100%。

法3、素数对称律(或称:哥德巴赫定理)

以任意自然数N(包括0和1)为原点的项标轴正、负方向两端等距离对称分布着无穷的素数对,周期性,反复无穷地合成2N。

法4、素数极限分布律

《n级素数表》提升的极限是一个横平竖直,整齐排列,有规律(呈等差数列纵队),有秩序(从mn+1起由小到大)的大于mn的原生态《全素数表》往无穷方向延伸。(附素数极限公式分布图于后)

法5、素数普遍公式

设△=〔m1m2…mn〕是n个顺序素数的最小公倍数,mn+1是第n+1个素数,任意非1自然数N若满足:

(N △)=1 且N<m2n+1则N一定是新生素数。

云梦57
2021-08-18
知道答主
回答量:88
采纳率:100%
帮助的人:8.2万
展开全部
素数判断可以用解方程方式:对于任意奇数P,(P—1)/2=X。设m,n为大于0的自然数,如果X不满足X=2mn+m+n,则P必为素数。
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式