ЭкспериментБеру два паттерна для КПППЧ длины 17, найденные
Begemot82:
Код:
{0 12 30 42 60 72 78 102 120 138 162 168 180 198 210 228 240}
{0 24 42 54 72 84 90 114 132 150 174 180 192 210 222 240 264}
Генерирую простые числа в интервале [1000000, 2000000].
Сгенерировался массив из 70435 простых чисел.
Организую проверку чисел данного массива на наличие КПППЧ, соответствующих заданным паттернам.
Если не напортачила в программе (чем проще программа, тем легче наделать в ней ошибок
), для первого паттерна максимум соответствия - 5 элементов КПППЧ:
Код:
1204669 1204681 1204699 1204711 1204729
Нутром чуяла, что напортачила
Так это и осталось в подсознании, сейчас решила перепроверить. Точно! Один элемент кортежа потеряла. Будет 6 элементов соответствия первому паттерну:
Код:
1204669 1204681 1204699 1204711 1204729 1204741
Уже веселее
Получила кортеж длины 17, начинающийся с числа
1204669 в Wolfram Alpha:
Код:
1204669: 0, 12, 30, 42, 60, 72, 112, 114, 118, 144, 154, 190, 202, 204, 214, 222, 268
и увидела, что потеряла один элемент (с разностью 72).
Все остальные элементы правильного кортежа из последовательных простых чисел уже не соответствуют заданному паттерну.
-- Чт июл 23, 2015 18:31:10 --Продолжила выданный программой набор из 5 элементов для первого паттерна:
Код:
1204669 1204681 1204699 1204711 1204729 1204741 1204747 1204771 1204789 1204807 1204831 1204837 1204849 1204867 1204879 1204897 1204909
Если бы проверила продолжение кортежа, сразу увидела бы потерянный элемент.
-- Чт июл 23, 2015 18:54:35 --Теперь для второго паттерна
Код:
{0 24 42 54 72 84 90 114 132 150 174 180 192 210 222 240 264}
повторила эксперимент для простых чисел в интервале [2000000,5000000].
Максимум соответствий тоже 6 элементов, это первое решение:
Код:
2429899 2429923 2429941 2429953 2429971 2429983
Сразу на всякий случай проверяю в Wolfram Alpha:
Код:
2429899: 0, 24, 42, 54, 72, 84, 108, 112, 114, 148, 162, 174, 190, 192, 240, 250, 264
А здесь ещё веселее - диаметры кортежей совпали, то есть и последний элемент кортежа правильный (простое число).
Уже 7 совпадений с заданным паттерном.