Thread: A113767
View Single Post
Old 2018-04-13, 06:20   #7
Just call me Henry
henryzz's Avatar
Sep 2007
Cambridge (GMT/BST)

5,743 Posts

Originally Posted by Citrix View Post
Is someone able to modify srsieve to sieve for (((((((((((((((((1*2^1+1)*2^1+1)*2^2+1)*2^1+1)*2^5+1)*2^1+1)*2^1+1)*2^29+1)*2^3+1)*2^37+1)*2^31+1)*2^227+1)*2^835+1)*2^115+1)*2^7615+1)*2^6071+1)*2^218431+1)*2^n+1?
I think your best bet might be to modify mtsieve adding a fixed k sieve with k being a gmp number.
Your runtime might be dominated though by calculating k % p as that is a very large k. Whatever you do I don't think it is going to be overly fast.

Last fiddled with by henryzz on 2018-04-13 at 06:20
henryzz is offline   Reply With Quote