← 完整题目索引

PROJECT EULER · #0425

质数连接

Prime Connection

仅题目 · 已解决原题 ↗

如果满足以下条件之一,则称两个正数 AB 相连(用"AB"表示):
(1) AB长度相同,且相差一位数;例如,123173
(2)A(或B)左边加一位数字,则为B(或A);例如,2322312323

如果 2P 之间存在一条相连的质数链,并且链中没有一个质数超过 P,那么我们将质数 P 称为 2 的亲戚

例如,1272 的亲戚。可能的链之一如下所示:
2313113103107127
然而,11103 不是 2 的亲戚。

F(N) 为不是 2 亲戚的质数 N 的总和。
我们可以验证 F(103)=431F(104)=78728

F(107)

题解待补充

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