Trial Division - Basic Idea

Basic Idea

Trial division tests to see if an integer n, the integer to be factored, can be divided by any integer greater than one but less than n.

Read more about this topic:  Trial Division

Famous quotes containing the words basic and/or idea:

    “The basic rule of human nature is that powerful people speak slowly and subservient people quickly—because if they don’t speak fast nobody will listen to them.”
    —Michael Caine [Maurice Joseph Micklewhite] (b. 1933)

    “At each minute we are crushed by the idea and the feeling of time. And there are only two ways to escape this nightmare, Mto forget it: pleasure and work. Pleasure wears us out. Work fortifies us. Let’s choose.”
    —Charles Baudelaire (1821–1867)