Тест простоты Ферма

При помощи данного калькулятора можно узнать является ли число псевдопростым по заданному основанию. Калькулятор использует тест простоты Ферма, основанный на малой теореме Ферма. Если n простое число, и a не делится на n, то справедливо сравнение: .

Тест простоты Ферма

Целое число

Основания

Детали

Рассчитать

Может быть простым?

 

Файл очень большой, при загрузке и создании может наблюдаться торможение браузера.

Загрузить 

 Ссылка  Сохранить  Виджет

Однако, при помощи теста нельзя достоверно утверждать, что число простое, если результат равен 1. То есть обратное утверждение неверно: если и числа a и n взаимно простые не означает что n - простое число.
Например, число 29341 - дает положительный результат по основаниям 3; 5; 7; 11, согласно результатам работы теста. Однако это число не является простым, это одно из составных чисел Кармайкла: 13 x 37 x 61= 29341.