← 完整题目索引

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)。

题解待补充

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