Умные вопросы
Войти
Регистрация
Каков алгоритм нахождения "Простое ли число или составное" без поиска делителя? По математике интерес
8 года
назад
от
Jah Man
2 Ответы
▲
▼
0
голосов
Существуют полиномиальные тесты простоты. Но они носят вероятностный характер, т. е. число является простым с определенной вероятностью. И все эти тесты сложны вычислительно (но проще, чем вычислять делители для пятнадцатизначных чисел) .
Примеры. Тест Миллера — Рабина, тест Ферма, Тест Соловея — Штрассена.
Сами тесты описывать не буду, слишком много букофф.
8 года
назад
от
= NiCe =
▲
▼
0
голосов
Построить решето Эратосфена.
Выписать все числа строчку; вычеркнуть все чётные числа, кроме самой двойки;
из оставшихся вычеркнуть все делящиеся на 3, кроме самого 3;
из оставшихся вычеркнуть все делящиеся на 5, кроме 5 и т. д.
8 года
назад
от
Андрей Зубков
Связанные вопросы
2
ответов
Ток в 10 кВ сетях. Величина!
7 года
назад
от
Lёxa AK47
1
ответ
Почему у женщин 40+ начинают пользоваться спросом -10 Гигачады?
2 года
назад
от
Вероника Белова
1
ответ
Почему чёрная дыра поглощает материю?
2 недель
назад
от
Hadikaa Vagabova