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

Все простые числа кроме числа 2 могут быть сформированы из простого числа первого рода 5 и простого числа 3 второго рода по классификации Ферма. Алгоритм формирования простых чисел из числа 5: Если 5 мы считаем первым таким простым числом, то второе такое простое число формируется добавлением к 5 столько раз числа 4, пока не получится простое число. Очевидно, таким простым числом будет число 13. Далее процесс получения простых чисел из числа 5 мы продолжаем. Таким образом, мы получаем последовательно простые числа 5, 13, 17, 29, и так далее. Аналогично мы формируем и простые числа из простого числа второго рода 3 по классификации Ферма Так для получения второго простого числа из числа 3 мы к 3 добавляем число 4 столько раз, пока не получим простое число и так далее процесс получения простых чисел из числа 3 продолжается. Таким образом, мы получаем из числа 3 последовательно простые числа 7, 11, 19, 23, 31 и так далее.