View Single Post
Old 2017-02-26, 21:48   #2
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

3×3,557 Posts
Default

Quote:
Originally Posted by ThiloHarich View Post
This means the algorithm takes twice the time compared to the original Fermat method.
There are some more slight improvements, but I could not find an algorithm which provides a speedup for each number compared to the original fermat method.
Given that the Fermat method is already appallingly slow ...
xilman is offline   Reply With Quote