ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ

Метод генерации последовательности простых чисел

О. В. Прохорова

Самарский государственный архитектурно-строительный университет

Аннотация: В статье рассматривается метод генерации последовательности простых чисел. Автором сформулированы необходимые и достаточные условия простоты чисел, необходимые и достаточные условия составного числа. На примерах показана генерация простых чисел с проверкой обязательных условий, а также разложение большого числа на простые сомножители.

Ключевые слова: простые и составные числа, генерация последовательности простых чисел, множество значимых чисел.