Primality testing determining whether a number is a prime number or not, without decomposing it into its constituent prime factors. There are two types of primality testing: