Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    Direct Search Factorization

    Definition

    Direct search factorization is the simplest (and most simple-minded) prime factorization algorithm. It consists of searching for factors of a number by systematically performing trial divisions, usually using a sequence of increasing numbers. Multiples of small primes are commonly excluded to reduce the number of trial divisors, but just including them is sometimes faster than the time required to exclude them. Direct search factorization is very inefficient, and can be used only with fairly small numbers. When using this method on a number n, only divisors up to ⌊sqrt(n)⌋ (where ⌊x⌋ is the floor function) need to be tested.

    Back to List | POWERED BY THE WOLFRAM LANGUAGE