Просто число: Разлика между версии
Изтрито е съдържание Добавено е съдържание
Ред 28:
== Намиране на прости числа ==
[[решето на Ератостен|
На практика обаче по-често се налага да се провери дали дадено число е просто, отколкото да се намери списък с прости числа. Често дори е достатъчно да се знае отговорът на горния въпрос с достатъчно голяма [[вероятност]]. Възможно е бързо да се провери дали дадено голямо число (например до хиляда цифри) е просто, използвайки вероятностни [[тест за простота|тестове]].
| |||