Thread: A113767
View Single Post
Old 2018-04-15, 10:07   #11
Just call me Henry
henryzz's Avatar
Sep 2007
Cambridge (GMT/BST)

574310 Posts

Originally Posted by Citrix View Post
Thank you for pointing out mtsieve. (I did not know about this before :( )
There is something called modular exponentiation which will calculate k%p very fast.
Calculating k%p will take very little time per prime.

Addendum: Looks like srsieve is not implemented yet. So this will not help.
There will be a fair bit of manual work although it should be doable in a day or 2.
henryzz is offline   Reply With Quote