A brute-force method of finding a divisor of an integer by simply plugging in one or a set of integers and seeing if they divide . 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.

# Trial Division

## See also

Direct Search Factorization, Division, Prime Factorization## Explore with Wolfram|Alpha

## References

Flannery, S. and Flannery, D.*In Code: A Mathematical Journey.*London: Profile Books, pp. 36-37, 2000.

## Referenced on Wolfram|Alpha

Trial Division## Cite this as:

Weisstein, Eric W. "Trial Division." From
*MathWorld*--A Wolfram Web Resource. https://mathworld.wolfram.com/TrialDivision.html