Можно ли создать алгоритм генерации простых чисел вида 4к + 1 и 4к -1?

Да, можно создать алгоритм генерации простых чисел вида 4к + 1 и 4к -1. www.academia.edu

Один из вариантов — использовать решето Эратосфена, которое можно запустить не только по нечётным числам, но и по числам такого вида. yandex.ru Также можно применить часть алгоритма решета Аткина. yandex.ru

Ещё один алгоритм, предложенный Б. С. Кочкаревым, заключается в следующем: www.academia.edu

1. Первое простое число вида 4к -1 — 3. www.academia.edu
2. Следующее простое число вида 4к -1 получается путём добавления 4 к 3 как можно больше раз, пока не будет получено простое число, и так далее. www.academia.edu
3. Если в процессе применения алгоритма получаются составные числа, они исключаются. www.academia.edu

Кроме того, для генерации простых чисел в целом можно использовать простые сита, которые работают путём создания списка всех целых чисел до желаемого предела и постепенного удаления составных чисел до тех пор, пока не останутся только простые числа. en.wikipedia.org