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:
“I have proved by actual trial that a letter, that takes an hour to write, takes only about 3 minutes to read!”
—Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)
“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)