Quote:
Originally Posted by K Ramsey
Are there really programs out there that can give the primeness of 2^4423 1 on my Windows XP in less than 7 seconds without being based upon the predetermined fact of it?

YES
PFGW Version 1.2.0 for Windows [FFT v23.8]
Primality testing 2^44231 [N+1, BrillhartLehmerSelfridge]
Running N+1 test using discriminant 3, base 1+sqrt(3)
2^44231 is prime! (0.1584s+0.0022s)
And 7 Seconds
PFGW Version 1.2.0 for Windows [FFT v23.8]
Primality testing 2^232091 [N+1, BrillhartLehmerSelfridge]
Running N+1 test using discriminant 3, base 1+sqrt(3)
2^232091 is prime! (7.0036s+0.0025s)
Done.