Построить алгоритм получения простых чисел вида 4к + 1 до числа 1000?

Алгоритм получения простых чисел вида 4к + 1 до числа 1000: yandex.ru

1. Найти список простых чисел до 1000. yandex.ru
2. Отобрать из них только те, которые имеют остаток от деления на 4 равный 1. yandex.ru

Ещё один алгоритм: dzen.ru

1. Первое простое число вида 4к + 1 — 5. dzen.ru
2. Чтобы получить второе простое число вида 4к + 1, необходимо добавить к 5 столько раз число 4, пока не получится простое число. dzen.ru Например, таким простым числом будет 13. dzen.ru
3. И так далее, процесс получения простых чисел вида 4к + 1 продолжается. dzen.ru

Таким образом, последовательно получаются простые числа 5, 13, 17, 29, 37, 41, 53 и т. д.. dzen.ru