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

Оптимизированный алгоритм для проверки простоты числа.

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

#theory // Just Python