Алгоритм построения простых чисел первого рода по классификации Ферма. Кочкарев Б. С.

Ферма еще в 17 веке заметил, что все простые числа кроме числа 2 представимы в виде 4к + 1 и 4к - 1, где к - целое число. Простые числа вида 4к + 1 он назвал простыми числами первого рода, а простые числа вида 4к - 1 он назвал простыми числами второго рода. При этом для этих двух родов простых чисел Ферма сформулировал без доказательства их свойства, которые мы доказали и, более того, построили алгоритмы получения таких простых чисел из самых первых простых чисел такого вида пятерки и тройки. С уважением, Б. С. Кочкарев