梅森素数判定定理

[复制链接]

字体大小: 正常放大

632158

21 主题	3 听众	389 积分

升级 29.67%

TA的每日心情

	开心 2014-4-9 07:23

签到天数: 17 天

[LV.4]偶尔看看III

11^#

发表于 2012-2-4 19:52 |只看该作者

|招呼Ta 关注Ta

我不太懂计算机的编程方法，我可以提供一个编程的思路，大家可以参考;
1找出mi
2如果kmi<Mp,则k+1; kmi=Mp,那么Mp为合数
3如果kmi>Mp,则i+1
4如果mi>square{Mp},则Mp是素数。
这个方法只涉及乘法和加法，不知道编程高手能不能设计出一个好的算法。
这个方法可以分段，把不同的数段分给不同的计算机计算，我想是一个不错的方法。