# Category:Trial division

From LiteratePrograms

Trial division, perhaps the simplest algorithm for factoring and primality testing, simply attempts to divide a number by all possible factors. Divisions that have no remainder (go in evenly) reveal factors. We only have to test up to the square root of *n*, since if *x* is a factor, so is *n*/*x*. If no factors between 2 and (inclusive) are found, the number is prime.

## Pages in category "Trial division"

The following 2 pages are in this category, out of 2 total.