Repeat: Probabilistic algorithms are normally faster, but do not completely prove that a number is prime.
Probabilistic algorithms are normally faster, but do not completely prove that a number is prime.