Да, существует алгоритм нахождения простых чисел вида 4к + 1 и 4к -1. 3
Для чисел вида 4к + 1 алгоритм следующий: 3 первое простое число вида 4к + 1 — 5. 3 Чтобы получить второе простое число вида 4к + 1, нужно добавить к 5 столько раз число 4, пока не получится простое число. 3 Так далее процесс получения простых чисел вида 4к + 1 продолжается. 3
Для чисел вида 4к -1 алгоритм такой: 3 первое самое маленькое такое простое число — 3. 3 Чтобы получить второе простое число вида 4к - 1, нужно к 3 добавить число 4 столько раз, пока не получится простое число. 3 Очевидно, таким простым числом будет число 7 и т. д.. 3 Процесс продолжается. 3
Однако стоит отметить, что простых чисел каждого вида бесконечно много. 2