← 完整题目索引

PROJECT EULER · #0123

质数平方余数

Prime Square Remainders

仅题目 · 已解决原题 ↗

pn 为第 n 个质数:2,3,5,7,11,r(pn1)n+(pn+1)n 除以 pn2 时的余数。

例如,当 n=3p3=543+63=2805mod25 时。

余数首先超过 109n 的最小值是 7037

找到 n 中余数首先超过 1010 的最小值。

题解待补充

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