Задача 196: Прайм-триплеты
Постройте треугольник из всех положительных целых чисел следующим образом:
1 2 3 4 5 6 7 8 9 1011 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 2829 30 31 32 33 34 35 3637 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. , ,
Каждое положительное целое число содержит до восьми соседей в треугольнике.
Набор из трех простых чисел называется простым триплетом, если один из трех простых чисел имеет два других в качестве соседей в треугольнике.
Например, во второй строке простые числа 2 и 3 являются элементами некоторого простого триплета.
Если рассматривается строка 8, она содержит два простых числа, которые являются элементами некоторого простого триплета, т. Е. 29 и 31. Если считать строку 9, она содержит только одно простое, которое является элементом некоторого простого триплета: 37.
Определим S (n) как сумму простых чисел в строке n, которые являются элементами любого простого триплета. Тогда S (8) = 60 и S (9) = 37.
Вам дается, что S (10000) = 950007619.
Найдите S (5678027) + S (7208785).