Фэндом

Математика

Тест простоты

1457статей на
этой вики
Добавить новую страницу
Обсуждение0 Поделиться

Шаблон:Stub Тест простотыалгоритм, который по заданному натуральному числу определяет, является ли это число простым. Различают детерминированные и вероятностные тесты.

Определение простоты заданного числа в общем случае не такая уж тривиальная задача. Только в 2002 году было доказано, что она полиномиально разрешима. Тем не менее, тестирование простоты значительно легче факторизации заданного числа.

Тесты простотыПравить

СсылкиПравить

pl:Test pierwszościsimple:Primality test sv:Primtalstest uk:Тест простоти vi:Kiểm tra tính nguyên tố

Обнаружено использование расширения AdBlock.


Викия — это свободный ресурс, который существует и развивается за счёт рекламы. Для блокирующих рекламу пользователей мы предоставляем модифицированную версию сайта.

Викия не будет доступна для последующих модификаций. Если вы желаете продолжать работать со страницей, то, пожалуйста, отключите расширение для блокировки рекламы.

Также на Фэндоме

Случайная вики