Автор Анна Шварц задал вопрос в разделе Python
python проверка на простоту (сделать быстрее) и получил лучший ответ
Ответ от ...[гуру]
Исключите четные хотя-бы из проверки. Кроме 2, разумеется. - сразу неслабый профит.
Перемножение каждый раз медленно. Посчитайте корень один раз, округлите.
Можете решето строить - но код сразу будет сложнее и жрать память. Зато построив решето один раз элементарно найти простое в пределах решета, а если нет - продолжить уже поиск и дальнейшее построение решета с запомненной позиции.
Там-же пример на C.
Ответ от User51942[гуру]
это в каком месте алгоритм проверки простоты за O(vN) медленный?
это питон у тебя медленный, быстрее этого может быть только bpsw
это в каком месте алгоритм проверки простоты за O(vN) медленный?
это питон у тебя медленный, быстрее этого может быть только bpsw
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: python проверка на простоту (сделать быстрее)