View Single Post
Old 2020-11-26, 04:01   #4
Gelly's Avatar
May 2020

2×3×5 Posts

Originally Posted by artacer View Post
If there is anyone who can help me please contact me. Thanks!
There is a program called PFGW which will take just about anything you throw at it and run a probable prime test that is better than just looking at some digits of it. Just put the number into a text file (or, better, if you have a more efficient formula for it, you can use the flag -q"INSERT FORMULA HERE") and use PFGW to crunch it.

There are no promises on it being particularly quick - if you dedicate a desktop computer to it, I'm fairly certain it'll finish in a year? Couple months? I really don't know the timescale for PRP tests on big numbers like that

At the very least, if it's a probable prime, it will let you know there's a very good chance it's prime - and, if the form of the number is conducive to it, may even let you absolutely prove it's primality. Would check if it's "probably" prime first, though.
Gelly is offline   Reply With Quote