View Single Post
Old 2017-02-26, 21:48   #2
xilman's Avatar
May 2003
Down not across

3×3,557 Posts

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