Il Piccolo Teorema di Fermat afferma che se p è un numero primo, allora per ogni intero a, il numero a^p - a è un multiplo intero di p (a^p = a (mod p)). Questo teorema può essere utilizzato oggi in crittografia per verificare se un dato numero è primo o meno. Per usare il piccolo teorema di Fermat, si deve selezionare un numero a a caso e verificare se a^(p-1) - 1 è divisibile per p. Se sì, allora il numero dato è molto probabilmente primo.
Spiega come utilizzare il piccolo teorema di Fermat.