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
Retrieved from "https://en.wiktionary.org/w/index.php?title=trial_division&oldid=62920224"