344
правки
Изменения
→Проверка числа на простоту
=== Проверка числа на простоту ===
Алгоритм можно переделать для нахождения простых чисел. Число будет простым, если у него не окажется {{Acronym|множителей|(и делителей}} ) кроме <tex>1</tex> (алгоритмы не проверяют делимость на <tex>1</tex>) и самого числа (улучшенная реализация опускает этот делитель).
== Предподсчет ==