trial division

(mathematics) A simple method of finding the divisors of an integer, or establishing if the integer is prime, by selecting a set of smaller integers and seeing if there is a zero remainder upon division by each one