ПостФункция проверки чисел на простоту

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