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:

    Going to trial with a lawyer who considers your whole life-style a Crime in Progress is not a happy prospect.
    Hunter S. Thompson (b. 1939)

    Major [William] McKinley visited me. He is on a stumping tour.... I criticized the bloody-shirt course of the canvass. It seems to me to be bad “politics,” and of no use.... It is a stale issue. An increasing number of people are interested in good relations with the South.... Two ways are open to succeed in the South: 1. A division of the white voters. 2. Education of the ignorant. Bloody-shirt utterances prevent division.
    Rutherford Birchard Hayes (1822–1893)