17.4. Псевдопростые числа

task-section1task-number0

task-number1task-section.task-number. Проверить, являются ли числа 73, 95 свидетелями простоты числа 111 по Ферма.

Ответ: да; нет.

task-number1task-section.task-number. Проверить, являются ли числа 74, 448, 640, 660, 719 свидетелями простоты числа 793 по Миллеру.

Ответ: да; да; нет; нет; да.