632158 发表于 2012-2-4 19:52

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

北冥有鱼 发表于 2012-2-24 13:09

{:3_48:}{:3_48:}{:3_48:}
页: 1 [2]
查看完整版本: 梅森素数判定定理