[原创]梅森素数判定定理的证明

w632158 · 发表于 2012-1-14 19:59

[watermark]

w632158 · 发表于 2012-1-19 10:47

利用这个判定定理很容易写出一个只有乘法和加法的计算机程序来判定一个梅森数是不是素数。

w632158 · 发表于 2012-2-4 19:38

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

阿钟 · 发表于 2012-2-23 18:47

太棒了！！！好文章。。。思路很清晰

		自动登录	找回密码
密码			注册

[原创]梅森素数判定定理的证明

本帖子中包含更多资源

[原创]梅森素数判定定理的证明

[原创]梅森素数判定定理的证明

[原创]梅森素数判定定理的证明