Проверка на простое число
Проверка на простое число Оптимизированный алгоритм для проверки простоты числа. В этом алгоритме я использую свойство, что все простые числа (кроме 2 и 3) можно представить в виде 6k ± 1. Это сокращает количество проверок примерно в 3 раза по сравнению с наивным перебором до квадратного корня. Заметки Питониста
80 просмотров