|
加入GIMPS有两年了吧.惭愧只有80个P90年.
首先建议把论坛LOGO改为"搜寻梅森质数".虽然发现的梅森质数通常
都是最大的,但只搜寻梅森数这一特定类型,跟"搜寻最大质数"不全一样.
奔美刀的弟兄别期望太高.千万位的数P4 3G测一个也要一个月.测二三
十万个数大概能找着个把.
GIMP将作业分为三类:分解(Trail Factoring), 复查(Double Check)和测
试(LL test).
分解旨在用少量工作除去那些有小因子的梅森数.过去是到2^62.现在大
概是到2^65.原因是需要测试的梅森数越来越大.相对成本.分解不了的
梅森数就要LL TEST.此过程计算量最小,但不可能发现梅森质数.
复查是对已测试过的梅森数再测一次.两次结果一致则宣布此数不是质数.
目前在11,000,000附近.
测试当然最可能发现质数,但工作量也最大.目前在22,000,000附近.
分配作业时是根据机器速度及作业大小.你非要用P2 200测千万位数去
挣美刀自然也是行的.只是猴年马月了.
我看还是重在参与吧.
回到计算机.除了玩游戏,你的CPU通常用不到1%.分布计算就是要利用
那99%.当然,你还得付电费,保养机器.CPU在100%时,大概多用30瓦电,
温度也提高.如果你以前每天关机,现在得让它24小时开着.一台P4大概
是150瓦,不算显示器.
其他类型的质数比梅森质数多得多,但测试的算法相对没这么快.其实,
找到世界第二第三也很不错呀.
已知最大的5000质数
http://primes.utm.edu/ |
|