تسجيل الدخول

تسجيل

Trial Division

المؤلف:  Flannery, S. and Flannery, D

المصدر:  In Code: A Mathematical Journey. London: Profile Books

الجزء والصفحة:  pp. 36-37

21-11-2019

1202

Trial Division

A brute-force method of finding a divisor of an integer  by simply plugging in one or a set of integers and seeing if they divide . Repeated application of trial division to obtain the complete prime factorization of a number is called direct search factorization. An individual integer being tested is called a trial divisor.

---

REFERENCES:

Flannery, S. and Flannery, D. In Code: A Mathematical Journey. London: Profile Books, pp. 36-37, 2000.