trial division

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Noun

[edit]

trial division (plural trial divisions)

  1. (mathematics) A simple method of finding the divisors of an integer, or establishing if the integer is prime, by selecting a set of smaller integers and seeing if there is a zero remainder upon division by each one