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