超越梅森

zy1818sd

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

moranhuishou

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

simpley

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

moranhuishou

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

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

zy1818sd

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

moranhuishou

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

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

moranhuishou

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

zy1818sd

[这个贴子最后由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

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

moranhuishou

下面引用由zy1818sd在 2011/06/19 03:18pm 发表的内容：
我实测了一下，在我的电脑上，
乘出3500万位数需耗时5秒，乘出1600万位数需耗时2。6秒，3500万位数除1600万位数除法取余需耗时26秒，1600万位数自乘需耗时2。8秒，一个运算周期约29秒，如果想算出超过现今世界记 ...

我是这样计算的：
一般位数翻翻时间是翻8倍（不知道先生的程序是不是这样），例如1万位需时10分钟，则2万位需时80分钟。1024=2^10，所以1024万位需时就是10*8^10分钟
10*8^10=10737418240分钟
10737418240/60/24/365=20428（年）