|
发表于 2004-6-24 00:00:00
|
显示全部楼层
以下是引用liqi在2004-6-5 15:45:05的发言:
楼上,你现在做的只是万里长征第一步
要测试一个指数,要三步:
1.Trial Factoring(因子分解)
一般从2^64算到2^68(1、2天),若没有找到因子,NEXT
2.P-1 Factoring(另一种因子分解)
一般5--8天(有STAGE 1 和 STAGE 2),若没有找到因子,NEXT
3.LL—TEST(Lucas-Lehmer primality test )
依照指数大小15天到几个月不等,这个走完结束,有这个指数是否素数的结论,结论是否正确看输出的最后,全零正确:
M1992031 is not prime. Res64: 6549369F4962ADE0. WV1: B253EF24,1414032,00000000
但幸运是素数:
M11213 is prime! WV1: 579A579A
具体看你的prime95.chm |
|