Integer Factorization: Optimizing Small Factors Checking

Patrice T

Rate me:

5.00/5 (1 vote)

16 Jan 2021CPOL5 min read

11.4K

174

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.

Views

Daily Counts

Downloads

Weekly Counts

License

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

Written By

Patrice T

Database Developer

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.

Integer Factorization: Optimizing Small Factors Checking

Views

Downloads

License

Comments and Discussions