← 完整题目索引

PROJECT EULER · #0196

质数三元组

Prime Triplets

仅题目 · 已解决原题 ↗

按照以下方式从所有正整数构建一个三角形:

 1
2  3
4  5  6
7  8  9 10
11 12 13 14 15
16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31 32 33 34 35 36
37 38 39 40 41 42 43 44 45
46 47 48 49 50 51 52 53 54 55
56 57 58 59 60 61 62 63 64 65 66
。 。 .

每个正整数在三角形中最多有八个邻居。

如果三个质数之一在三角形中与另外两个质数相邻,则三个质数的集合称为质数三元组

例如,在第二行中,质数 23 是某个质数三元组的元素。

如果考虑行 8,它包含两个质数,它们是某个质数三元组的元素,即 2931
如果考虑行 9,它只包含一个质数,它是某个质数三元组的元素:37

S(n) 定义为 n 行中质数的总和,这些质数是任何质数三元组的元素。
那么 S(8)=60S(9)=37

已知 S(10000)=950007619

查找 S(5678027)+S(7208785)

题解待补充

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