Автор Анна Шварц задал вопрос в разделе Python
python проверка на простоту (сделать быстрее) и получил лучший ответ
Ответ от ...[гуру]
Исключите четные хотя-бы из проверки. Кроме 2, разумеется. - сразу неслабый профит.
Перемножение каждый раз медленно. Посчитайте корень один раз, округлите.
Можете решето строить - но код сразу будет сложнее и жрать память. Зато построив решето один раз элементарно найти простое в пределах решета, а если нет - продолжить уже поиск и дальнейшее построение решета с запомненной позиции.
Там-же пример на C.
Ответ от User51942[гуру]
это в каком месте алгоритм проверки простоты за O(vN) медленный?
это питон у тебя медленный, быстрее этого может быть только bpsw
это в каком месте алгоритм проверки простоты за O(vN) медленный?
это питон у тебя медленный, быстрее этого может быть только bpsw
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: python проверка на простоту (сделать быстрее)
что такое Else и Elif в python и %
elif – сокращение от else if ("иначе, если")
#yahrefs501092#
% дает остаток от деления
подробнее...
спросили в Общество
Согласны что 80% продуктов питания в магазинах Москвы и Санкт-Петербурга, непригодны в пищу?
Да, недавно в университе у нас была очень большая лекция по поводу продуктов питания. Предмет
подробнее...
Согласны что 80% продуктов питания в магазинах Москвы и Санкт-Петербурга, непригодны в пищу?
Да, недавно в университе у нас была очень большая лекция по поводу продуктов питания. Предмет
подробнее...
спросили в Доступ
Заблокирован доступ в одноклассники...
В 99% случаев блокирование доступа к сайтам вызывается изменением файла hosts, что находится на
подробнее...
Заблокирован доступ в одноклассники...
В 99% случаев блокирование доступа к сайтам вызывается изменением файла hosts, что находится на
подробнее...
спросили в Другое Скандалы
что такое торрент
Что такое торрент-трекер
О существовании так называемых одноранговых сетей («торрентов»)
подробнее...
что такое торрент
Что такое торрент-трекер
О существовании так называемых одноранговых сетей («торрентов»)
подробнее...
как открыть сайт бесплатно
Вариант 1.
На многих бесплатных хостингах (типа narod.ru, boom.ru, ucoz.ru) можно
подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:
спросили в Интернет VNC
Как самому создать свой сайт АБСОЛЮТНО БЕСПЛАТНО???
Вариант 1.
На многих бесплатных хостингах (типа narod.ru, ucoz.ru) можно воспользоваться
подробнее...
Как самому создать свой сайт АБСОЛЮТНО БЕСПЛАТНО???
Вариант 1.
На многих бесплатных хостингах (типа narod.ru, ucoz.ru) можно воспользоваться
подробнее...
спросили в Политика
Почему во всём винят Путина?
Первый признак того, что Россия одна из немногих стран в Мире, которая ведёт самостоятельную
подробнее...
Почему во всём винят Путина?
Первый признак того, что Россия одна из немногих стран в Мире, которая ведёт самостоятельную
подробнее...
спросили в Железо Марка
какой компьютерный блок питания покупать (марка)?
Производители (в алфавитном порядке) :
AcBel входит в пятерку крупнейших в мире производителей
подробнее...
какой компьютерный блок питания покупать (марка)?
Производители (в алфавитном порядке) :
AcBel входит в пятерку крупнейших в мире производителей
подробнее...