Click here to Skip to main content
15,668,735 members
Articles / General Programming / Algorithms

Tagged as


3 bookmarked

Integer Factorization: Optimizing Small Factors Checking

Rate me:
Please Sign up or sign in to vote.
5.00/5 (1 vote)
16 Jan 2021CPOL5 min read
How to optimize small factors checking
In this article, I show how I adapted a mental calculation technique to check some small factors faster than division.


Daily Counts


Weekly Counts


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

Written By
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