超越梅森

moranhuishou · 发表于 2011-6-13 10:47

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

zy1818sd · 发表于 2011-6-13 11:19

我想如果按此理论编程，在个人电脑上应该能算出5000--10000位的梅森素数。不知你现在能速出多大的梅森数？

moranhuishou · 发表于 2011-6-13 14:41

主要是时间，5000位大概需要5个小时,一万位大概就要两天了。

simpley · 发表于 2011-6-13 18:12

编程是要技巧的，不是把别人的算法照搬过来就好了。
象梅森素数，用C语言中的二进制计算速度就快得多。
moranhuishou 估计还是用VB，当然慢得多。

moranhuishou · 发表于 2011-6-13 19:19

下面引用由simpley在 2011/06/13 06:12pm 发表的内容：
编程是要技巧的，不是把别人的算法照搬过来就好了。
象梅森素数，用C语言中的二进制计算速度就快得多。
moranhuishou 估计还是用VB，当然慢得多。

也知道c语言速度快，不过不想再下那工夫了，就vb将就了。

zy1818sd · 发表于 2011-6-18 11:11

现今的数学界把寻找梅森素数看做是国家数学成果与计算机能力的象征。但1--2千万位数的运算，对个人电脑来说真是太大了。

moranhuishou · 发表于 2011-6-18 11:49

下面引用由zy1818sd在 2011/06/18 11:11am 发表的内容：
现今的数学界把寻找梅森素数看做是国家数学成果与计算机能力的象征。但1--2千万位数的运算，对个人电脑来说真是太大了。

不知道人家的软件是怎么计算这么大的数字的。

moranhuishou · 发表于 2011-6-18 11:54

计算了一下，按先生的速度10000位/10分钟,那么，计算1000万位的时间就大概需要20000年。

zy1818sd · 发表于 2011-6-19 15:18

[这个贴子最后由zy1818sd在 2011/06/19 04:08pm 第 1 次编辑]

我实测了一下，在我的电脑上，
乘出3500万位数需耗时5秒，乘出1600万位数需耗时2。6秒，3500万位数除1600万位数除法取余需耗时26秒，1600万位数自乘需耗时2。8秒，一个运算周期约29秒，如果想算出超过现今世界记录的梅森素数需进行4500万次周期，需用时间为：
29×45000000÷3600（小时）÷24（天）÷365（年）≈41。4 年

重生888 · 发表于 2011-6-19 17:19

有了团队就好办了！你们何不联手呢？

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