View Single Post
Old 2019-11-03, 11:55   #10
MrRepunit
 
MrRepunit's Avatar
 
Mar 2011
Germany

9310 Posts
Default

Quote:
Originally Posted by Citrix View Post
1) Were you able to figure out the Legendre/Jacobi symbols to filter primes for all bases.
I figured out the symbols for bases 3, 5, 6, 7, 8, 10, 11 and 12. All other bases are just testing all remaining possible numbers. Look for methods 'class_needed_<base>' in mfaktc.c. I can certainly try to write it up here in this wiki if it is wished for.


Quote:
Originally Posted by Citrix View Post
2) Is there a reason the app would crash for large bases >100,000?
I have not checked in detail yet, will do this when I have a bit more time.



Quote:
Originally Posted by Citrix View Post
3) Are negative bases also supported -example 10^n+1
Not yet, I have to look into the Wagstaff code and try to generalize this. Hopefully this is not to complicated, except maybe for the Legendre/Jacobi symbols.

Last fiddled with by MrRepunit on 2019-11-03 at 11:55
MrRepunit is offline   Reply With Quote