Click here to Skip to main content
15,120,814 members
Articles / General Programming / Algorithms

Tagged as


8 bookmarked

Integer Factorization: Trial Division Algorithm

Rate me:
Please Sign up or sign in to vote.
4.90/5 (5 votes)
30 Jan 2021CPOL6 min read
Small review of Trial Division algorithm
In this article, we will do a small review of the trial division algorithm. We will look at the classic variants of trial division including brute force, basic version, getting rid of even factors, the wheel and list of primes. Finally, we will take a look at a benchmark.




This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)


About the Author

Patrice T
Database Developer
France France
I am a professional programmer.
Problem analyse is certainly what I am best at.
My main programming expertise is in the xBase languages (dBase, Clipper, FoxPro, Harbour, xHarbour), then VBA for Excel and advanced Excel WorkBooks.

I also have knowledge on C/C++, d language, HTML, SVG, XML, XSLT, Javascript, PHP, BASICs, Python, COBOL, Assembly.
My personal interests goes to algorithm optimization and puzzles.

Comments and Discussions