超越梅森

zy1818sd

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

moranhuishou

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

zy1818sd

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

moranhuishou

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

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

zy1818sd

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