Если мы хотим проверить, является ли p простым, тогда мы можем выбрать случайные a в интервале и посмотреть, выполняется ли равенство.
Концепция Маленькая теорема Ферма утверждает, что если p простое и. Если мы хотим проверить, является ли n простым, мы можем выбрать случайные a в интервале и посмотреть, выполняется ли приведенное выше уравнение.