 There are several known primality tests that can determine whether a number is prime or composite, without necessarily revealing the factorization of a composite input.One way to classify composite numbers is by counting the number of prime factors.A composite number with two prime factors is a semiprime or 2-almost prime (the factors need not be distinct, hence squares of primes are included).