trial division

English dictionary entry

Meanings

noun
  1. 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

Word forms

trial division trial divisions
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.