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:

    “There’s one basic rule you should remember about development charts that will save you countless hours of worry.... The fact that a child passes through a particular developmental stage is always more important than the age of that child when he or she does it. In the long run, it really doesn’t matter whether you learn to walk at ten months or fifteen months—as long as you learn how to walk.”
    —Lawrence Kutner (20th century)

    “From the age of fifteen, dogma has been the fundamental principle of my religion: I know no other religion; I cannot enter into the idea of any other sort of religion; religion, as a mere sentiment, is to me a dream and a mockery.”
    —Cardinal John Henry Newman (1801–1890)