要测试一个指数,要三步:
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 无论哪一步的计算,程序都会在关闭或关机时自动保存结果,不用担心 请问各位,有没有汉化的补丁~~~谢谢 wpolly在做,请耐心等一下 谢谢楼上的兄弟,大概要多久做好? GCD是Greatest Common Divisor
最大公因数
程序检查GCD (x-1, 2^P-1) 是否存在
是则存在因子
楼上
是指60天以内必须上传一次进度,你的成绩不会丢失
页:
[1]
2