A check on whether a number is Prime or not. The tests might not be deterministic: Some useful tests are ran to quickly check whether a number is prime/not prime, while having a low probability of returning a wrong value.