← 完整题目索引PROJECT EULER · #0425质数连接Prime Connection仅题目 · 已解决原题 ↗ 如果满足以下条件之一,则称两个正数 A 和 B 相连(用"A↔B"表示): (1) A和B长度相同,且相差一位数;例如,123↔173。 (2)A(或B)左边加一位数字,则为B(或A);例如,23↔223 和 123↔23。 如果 2 和 P 之间存在一条相连的质数链,并且链中没有一个质数超过 P,那么我们将质数 P 称为 2 的亲戚。 例如,127 是 2 的亲戚。可能的链之一如下所示: 2↔3↔13↔113↔103↔107↔127 然而,11 和 103 不是 2 的亲戚。 令 F(N) 为不是 2 亲戚的质数 ≤N 的总和。 我们可以验证 F(103)=431 和 F(104)=78728。 求F(107)。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。