В чем практическое применение малой теоремы Ферма?

Некоторые практические применения малой теоремы Ферма:

• Тестирование числа на простоту. ru.wikipedia.org Если (a^p-a) не делится на p, то p — составное число. ru.wikipedia.org
• Решение нестандартных задач. multiurok.ru Малая теорема Ферма позволяет достаточно быстро получать результат при решении таких задач. multiurok.ru
• Вычисление степеней по модулю р. cyberleninka.ru Такая арифметика позволяет исследовать свойства натуральных чисел, используемых в криптографии. cyberleninka.ru
• Применение в криптосистеме RSA. cyberleninka.ru Малая теорема Ферма используется для вычисления вычетов по некоторому основанию, что помогает исследовать свойства натуральных чисел, используемых в криптографии. cyberleninka.ru
• Нахождение простых делителей чисел. ru.wikipedia.org Малая теорема Ферма позволяет находить простые делители чисел вида a^4+a^3+a^2+a+1 и a^2^n+1. ru.wikipedia.org