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.
What is one straightforward case of a probabilistic test?
the Fermat primality test,