← Complete problem index

PROJECT EULER · #0097

Large Non-Mersenne Prime

Statement only · SolvedOriginal problem ↗

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

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

Find the last ten digits of this prime number.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.