Тест Люка — Лемера — Ризеля
Материал из Википедии — свободной encyclopedia
Тест Люка — Лемера — Ризеля (LLR) — тест простоты для чисел вида с
(подмножество
таких чисел называется числами Сабита).
Разработан Хансом Ризелем и базируется на тесте Люка — Лемера, является самым быстрым детерминированным алгоритмом для чисел такого вида[1].