Просто число: Разлика между версии
Изтрито е съдържание Добавено е съдържание
GrouchoBot (беседа | приноси) м r2.7.2) (Робот Добавяне: vec:Nùmaro primo |
Редакция без резюме |
||
Ред 32:
На практика обаче по-често се налага да се провери дали дадено число е просто, отколкото да се намери списък с прости числа. Често дори е достатъчно да се знае отговорът на горния въпрос с достатъчно голяма [[вероятност]]. Възможно е бързо да се провери дали дадено голямо число (например до хиляда цифри) е просто, използвайки вероятностни [[тест за простота|тестове]].
Един начин за установяване дали едно число е просто е, като се провери дали се дели на някое от простите числа, по-малки
През 2002 година индийски учени от IIT Kanpur откриват нов детерминистичен алгоритъм, който проверява дали дадено число ''N'' е
| |||