Trial division is by far the simplest test for primality. For small numbers, it is usually also the quickest test available. This test is based on the definition of a prime number: a number is prime if it has no factors that divide evenly into it other than itself and one