Trial Division

- Mathematics & Logic -
Pure Mathematics Dictionary
A basic integer factorization method that tests divisibility of the target integer by successive small primes or integers until a nontrivial factor is found or a chosen bound is reached.