Trial Division

Trial division is the most laborious but easiest to understand of the integer factorization algorithms. Its ease of implementation makes it a viable integer factorization option for devices with little available memory, such as graphing calculators.

Read more about Trial Division:  Basic Idea, Method, Speed

Famous quotes containing the words trial and/or division:

    You may talk about Free Love, if you please, but we are to have the right to vote. To-day we are fined, imprisoned, and hanged, without a jury trial by our peers. You shall not cheat us by getting us off to talk about something else. When we get the suffrage, then you may taunt us with anything you please, and we will then talk about it as long as you please.
    Lucy Stone (1818–1893)

    Between married persons, the cement of friendship is by the laws supposed so strong as to abolish all division of possessions: and has often, in reality, the force ascribed to it.

    David Hume (1711–1776)