trial division

English

Noun

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
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.