Thread: Head, meet wall
View Single Post
Old 2007-03-05, 18:55   #9
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

22×3×11×83 Posts
Default

Quote:
Originally Posted by ewmayer View Post
Alex, I suggest you make -primetest the default in future releases. Given how cheap a PRP test is and that the needed functionality already is there, no good reason not to always do one prior to starting serious crunching.

(NFS program authors take not as well.)
As I suggested earlier, a test for a prime power would be a very good idea for any utility which attempts to find non-trivial solutions to x^2-y^2 == 0 mod N. Such algorithms include QS and NFS.


Paul
xilman is offline   Reply With Quote