Repeat: For example, a given test might pass all the time if applied to a prime number, but pass only with probability p if applied to a composite number.
For example, a given test might pass all the time if applied to a prime number, but pass only with probability p if applied to a composite number.