What is the name of one impressive continuation of the Fermat primality test?
A particularly simple example of a probabilistic test is the Fermat primality test, which relies on the fact (Fermat's little theorem) that np≡n (mod p) for any n if p is a prime number.
Как называется одно впечатляющее продолжение теста на примитивность Ферма?
Особенно простым примером вероятностного теста является тест на примитивность Ферма, который основан на том факте (маленькая теорема Ферма), что np≡n (mod p) для любого n, если p-простое число.