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:

    “A trial cannot be conducted by announcing the general culpability of a civilization. Only the actual deeds which, at least, stank in the nostrils of the entire world were brought to judgment.”
    —Albert Camus (1913–1960)

    “O, if you raise this house against this house
    It will the woefullest division prove
    That ever fell upon this cursed earth.”
    —William Shakespeare (1564–1616)