Умные вопросы
Войти
Регистрация
Что за алгоритм "решето Эратосфена" и на чём он основан
3 года
назад
от
Димотей Крут
1 ответ
▲
▼
0
голосов
Очень просто: Берешь все натуральные числа от 2 до некоторого N
Затем удаляешь из набора все, которые делятся на первое число - т. е. 2
Затем - на второе (это число 3)
Затем - на третье (а вот это уже будет 5, потому что 4 мы удалили на первом шаге) .
И струячишь дальше, до корня из N.
Таким образом у тебя остаются только простые числа в диапазоне 2-N.
Основан он на последовательном удалении чисел, заведомо не являющихся простыми, из набора, и на теореме о том, что любое непростое число может быть выражено как произведение некоторых простых.
3 года
назад
от
CharisCoyne
Связанные вопросы
1
ответ
Опасность пластмассовых испарений?
1 год
назад
от
POISON
2
ответов
Когда нож режет воду, сыр, масло что-то он перерезает? модекулярные ( валентные) связи ?
5 года
назад
от
Елена
1
ответ
Как создать машину времени?
8 месяцев
назад
от
sedfo00616 sedfo00616