 The most basic method of checking the primality of a given integer formula_1 is called "trial division".This method divides formula_1 by each integer from 2 up to the square root of formula_1.Any such integer dividing formula_1 evenly establishes formula_1 as composite; otherwise it is prime.