No description
Find a file
2025-02-26 16:50:37 +01:00
qml Show message on no factors found 2025-02-26 16:50:37 +01:00
src Allow enabling sqrt optimizations while computing 2025-02-26 16:21:52 +01:00
.clang-format Basic project setup 2025-02-25 12:24:34 +01:00
.editorconfig Basic project setup 2025-02-25 12:24:34 +01:00
.gitattributes Basic project setup 2025-02-25 12:24:34 +01:00
.gitignore Initial commit (empty project) 2025-02-25 12:12:56 +01:00
build.sh Basic project setup 2025-02-25 12:24:34 +01:00
CMakeLists.txt Basic project setup 2025-02-25 12:24:34 +01:00
generate_qrc.sh Basic project setup 2025-02-25 12:24:34 +01:00
LICENSE.txt Basic project setup 2025-02-25 12:24:34 +01:00
README.md Add readme 2025-02-26 16:35:19 +01:00

Prime faztorization using IDLE timer

This is a simple GUI application project written in C++ with the Qt toolkit. This application is able to run a prime factorization algorithm on given number, showing the individual factors that make up the number (if any - e.g. number is already prime).

The focus of this project is not to make a particularly efficient prime factorization algorithm, rather, to demonstrate the usage of an IDLE time (0 tick timer), to perform the long-running operation of prime factorization, without it freezing the program.

IDLE timer is a way to have the computation run in every cycle of the event loop, but only for a single (or a set number of) iteration(s). This means the program will still appear responsive as the event loop is being re-ran. Note that this does rely on splitting up the computation, with that single iteration itself being fairly quick.

An alternative solution would be using threads.