В вычислительной теории чисел тест на простоту Адлемана –Померанса–Румели — это алгоритм для определения того, является ли число простым . В отличие от других, более эффективных алгоритмов для этой цели, он избегает использования случайных чисел, поэтому это детерминированный тест на простоту . Он назван в честь его первооткрывателей Леонарда Адлемана , Карла Померанса и Роберта Румели . Тест включает арифметику в циклотомических полях .
Позже он был улучшен Анри Коэном и Хендриком Виллемом Ленстра , обычно называемый APR-CL . Он может проверять простоту целого числа n за время:
