Linked from

The 12 pages that link to Trial division, each with the reason it gives.

• Prime numberRelated: No composite number can evade a factor at or below its square root.

• Prime factorizationRelated: Repeated trial division finds factors until only primes remain.

• Integer factorizationRelated: It is the simplest method and gives a baseline for measuring faster algorithms.

• Primality testRelated: It gives a simple deterministic baseline and shows why testing every possible divisor is inefficient.

• Composite numberRelated: Checking possible divisors up to the square root can establish compositeness.