Починаючи з Евкліда, ми знали, що нескінченно багато праймів. Аргумент від противного: якщо існує лише кінцеве число, скажімо , , то точно не ділиться жодним із цих праймес, тому його основна факторизація повинна дати новий прайм, який не був у списку. Тож припущення, що існують лише кінцеві прости, є хибним.
Тепер припустимо, що є єдиним простим. Метод зверху дає як новий (можливий) прайм. Застосовуючи метод знову, виходить , а потім , потім , тому і і - це нові праймери тощо. У випадку, коли ми отримуємо складене число, ми просто беремо найменше нове просте число. Це призводить до A000945 .
Виклик
Дано просте і ціле число обчислити -й член послідовності, визначеної наступним чином:
Ці послідовності відомі як наслідки Евкліда- Малліна.
Приклади
Для :
1 2
2 3
3 7
4 43
5 13
6 53
7 5
8 6221671
9 38709183810571
Для ( A051308 ):
1 5
2 2
3 11
4 3
5 331
6 19
7 199
8 53
9 21888927391
Для ( A051330 )
1 97
2 2
3 3
4 11
5 19
6 7
7 461
8 719
9 5
(,0({q:)1+*/)^:
на 15 байт, повертаючи послідовність доn
(нульового індексу)