超越梅森

moranhuishou · 发表于 2011-6-19 18:56

下面引用由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（年）

zy1818sd · 发表于 2011-6-20 13:37

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

moranhuishou · 发表于 2011-6-20 15:33

你按我说的方法试试：试试1000位再试试2000位分别用时多少？

zy1818sd · 发表于 2011-6-21 14:48

乘出10000万位0。00154秒，乘出20000位0。00374秒

moranhuishou · 发表于 2011-6-21 18:16

下面引用由zy1818sd在 2011/06/21 02:48pm 发表的内容：
乘出10000万位0。00154秒，乘出20000位0。00374秒

你理解错了，我是说判定素数用时，不是说乘法。

zy1818sd · 发表于 2011-6-22 12:34

判素10^1000 +453用时0.5547秒.
判素10^2000 +23139用时3.6401秒.

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