超越梅森

尚九天

:em05: 用“大尾巴”抽他！

simpley

下面引用由moranhuishou在 2011/06/09 11:06pm 发表的内容：
先看看你提的问题傻不傻：“这个数是素数吗？”，根本不用程序，初中生都可以回答你，首先这个数各位数之和就是3的倍数，你说它是什么数？
另外，只要是它有不太大的因子（八九位没问题）都可以一一找出来，我能 ...

又在出洋相了.总是在别人给出答案后,说很简单.很简单你一开始为什么说不出来.
既然觉得不屑说,为什么又在别人给出答案后,又在卖弄.
不行就不行,不要尽放马后炮.
申一言被屏蔽后,说人家的错误不值一驳,刚开始你干什么了.
你是高手不假,但是放马后炮的高手.

moranhuishou

下面引用由simpley在 2011/06/10 11:10am 发表的内容：
又在出洋相了.总是在别人给出答案后,说很简单.很简单你一开始为什么说不出来.
既然觉得不屑说,为什么又在别人给出答案后,又在卖弄.
不行就不行,不要尽放马后炮.
申一言被屏蔽后,说人家的错误不值一驳,刚开始你干 ...

你和那个trx一个模子出来的，死不讲理。

尚九天

下面引用由moranhuishou在 2011/06/10 11:19am 发表的内容：
:em05: 你和那个trx一个模子出来的，死不讲理。

:em05: 熊科！

moranhuishou

下面引用由尚九天在 2011/06/10 01:15pm 发表的内容：
  熊科！

哦，现代科学越分越细，又多了一科。

尚九天

下面引用由moranhuishou在 2011/06/10 02:21pm 发表的内容：
:em05: 哦，现代科学越分越细，又多了一科。

:em05: 熊科，狗料，狗熊科。这位“自命不凡”的先生，请报上来，是哪科？

zy1818sd

在数字小的时候，超越梅森数还可以做到，但现在还没有办法超越大的梅森数。

moranhuishou

不知道上千万位的梅森素数是怎么判定的。

zy1818sd

[这个贴子最后由zy1818sd在 2011/06/13 10:19am 第 1 次编辑]

2．定理公式法：
此种方法适合对证明得到一些数的特殊性质进行判素运算，如梅森素数费马素数等。如判定梅森素数的莱默尔法则，但这种方法优点是程序简单，计算速度快，现今世界最大素数的记录梅森素数M43112609    2^ 43112609 -1    共有12978189 位数就由此法算出。这种方法缺点是只适用于特定的整数，覆盖范围很小，
这种被称做卢卡斯-莱默素性测试方法是：如果 P > 2， 2P-1 是素数当且仅当 SP-2 = 0，其中，S0 = 4，SN = (SN-12 - 2) mod (2P-1)。例如，
证明 2^7 - 1 是素数的过程如下：
        S0 = 4
        S1 = (4 * 4 - 2) mod 127 = 14
        S2 = (14 * 14 - 2) mod 127 = 67
        S3 = (67 * 67 - 2) mod 127 = 42
        S4 = (42 * 42 - 2) mod 127 = 111
        S5 = (111 * 111 - 2) mod 127 = 0
这种由美国人编程，采用互联网分布式计算方法，判定2^ 43112609 -1 大约1个月的时间可算出结果，所以个人电脑是无法完成大梅森数的判定。
有性趣你自己可按此逻辑编一个软件，看看能判定多大的梅森素数。

moranhuishou

这个我知道，我用的就是这个，速度并没有那么快，也许是我编程的问题。