0%

Problem 97


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 269725931; it contains exactly 2,098,960 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 2,357,207 digits: 28433×27830457+1.

Find the last ten digits of this prime number.


巨大非梅森素数

1999年,数学家首次发现了超过一百万位的素数。这是一个梅森素数,可以表示为269725931,包含有2,098,960位数字。在此之后,更多形如2p1的梅森素数被发现,其位数也越来越多。

另外,在2004年,数学家还发现了一个巨大的非梅森素数,包含有2,357,207位数字,并可以表示为28433×27830457+1

求这个素数的最后十位数字。


Gitalking ...