← 完整题目索引

PROJECT EULER · #0097

巨大的非梅森质数

Large Non-Mersenne Prime

仅题目 · 已解决原题 ↗

第一个已知的超过一百万位的质数是在 1999 年发现的,它是形式为 269725931 的梅森质数;它恰好包含 2098960 数字。随后发现了其他形式为 2p1 的梅森质数,它们包含更多的数字。

然而,2004 年发现了一个巨大的非梅森质数,其中包含 2357207 位数字:28433×27830457+1

找到这个质数的最后十位数字。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。