Problem 97: Large non-Mersenne prime

The first known prime found to exceed one million digits was discovered in 1999, and is a Mersenne prime of the form 26972593−1; it contains exactly 2,098,960 digits. Subsequently other Mersenne primes, of the form 2p−1, have been found which contain more digits.

However, in 2004 there was found a massive non-Mersenne prime which contains 2,357,207 digits: 28433×27830457+1.

Find the last ten digits of this prime number.

 

I’m sure there is a better way to solve this, but just using the fact that Python has an arbitrary integer length restriction to solve took ~30 seconds

 

 ((28433 * pow(2, 7830457) + 1) % 10000000000)

Leave a Reply

Your email address will not be published. Required fields are marked *