Art of the Problem on MSN

Fermat's little theorem as an algorithm, when probability replaces certainty in primality ...

A deterministic proof seems within reach, until composite numbers start masquerading as primes. This video traces how ...