info prev up next book cdrom email home

Trial Division

A brute-force method of finding a Divisor of an Integer $n$ by simply plugging in one or a set of Integers and seeing if they Divide $n$. Repeated application of trial division to obtain the complete Prime Factorization of a number is called Direct Search Factorization. An individual integer being tested is called a Trial Divisor.

See also Direct Search Factorization, Division, Prime Factorization

© 1996-9 Eric W. Weisstein