Description and implementation of the Shor's algorithm (to solve the prime factorization problem) using the IBM SDK Qiskit and the framework ProjectQ.
-
Updated
Sep 11, 2024 - Jupyter Notebook
#
prime-factorization
Here are 36 public repositories matching this topic...
Free WordPress Plugin: Quickly find the prime factors of any number with our Prime Factorization Calculator. Instantly generate visual factor trees and view all complete factors. www.calculator.io/prime-factorization-calculator/
prime-numbers prime-factorizations prime-factors prime-factorization-utility prime-factorization prime-factorisation number-factors
-
Updated
Jun 3, 2026 - JavaScript
Prime factorization up to 128 bit integers
-
Updated
Dec 6, 2024 - Rust
Homeworks done in course CS 599: Algorithms - Design, Analysis, and Implementations at Oregon State University
graph-algorithms quicksort mergesort network-flow backtracking sliding-puzzle sorting-algorithms heapsort 8-puzzle n-queens prims-algorithm bubblesort kruskals-algorithm prime-factorization dinic-algorithm ford-fulkerson-algorithm np-completeness bfs-search dfs-search edmund-karp-algorithm
-
Updated
Dec 7, 2020 - Python
Taxicab numbers, upper bounds up to BTa(23), their decomposition x³ + y³ (and prime factor decomposition)
math mathematics decomposition flint maths prime-factorizations bignumber integer-factorization prime-factors bignumbers big-number taxicab-number taxicab prime-factorization prime-factorisation oeis-a011541
-
Updated
Dec 5, 2025 - C++
Integer Prime Factorization
tools math prime numbers hacktoberfest integers prime-factorization hacktoberfest-accepted hacktoberfest2025
-
Updated
Oct 21, 2025 - JavaScript
Experimental encryption algorithm written in C that encodes characters through prime factorization exponent vectors and applies a Pi digit key shift. The project explores basic number theory representations and reversible encoding pipelines for text transformation.
-
Updated
Mar 5, 2026 - C
日本語の無料オンライン科学電卓｜計算機-電卓.jp
-
Updated
Aug 27, 2025
A couple of algorithms I implemented in order to not get rusty with python.
python python3 pi e prime-numbers fibonacci-sequence calculate-pi sieve-of-eratosthenes greatest-common-divisor euclidean-algorithm gcd-calculator prime-factorization calculate-e find-primes pimes
-
Updated
Oct 16, 2019 - Python
Primfaktorzerlegungs Programm für sehr grosse Zahlen
-
Updated
Jun 10, 2018 - C#
Factors of whole numbers
-
Updated
Jul 11, 2025 - Fortran
Interactive 3D prime factorization visualizer — numbers rendered as colored block towers using Open3D
-
Updated
Jun 13, 2026 - Python
An assortment of functions for number theory / discrete math type problems
prime-numbers dijsktra-shortest-path extended-euclidean-algorithm uniform-cost-search euclidean-algorithm a-star-search chinese-remainder-theorem prime-factorization
-
Updated
Dec 4, 2023 - Python
Primfaktorzerlegungs Programm für grosse Zahlen!
-
Updated
Jun 1, 2018 - C#
Prime decomposition of Kaprekar numbers (up to 29 digits)
decomposition prime-numbers prime-factorizations integer-factorization prime-factors big-number kaprekar big-numbers prime-number prime-factorization prime-factorisation kaprekar-number
-
Updated
Dec 23, 2025
Deterministic neurosymbolic engine — projects embeddings into prime integers for explainable subsumption, composition, and gap analysis. 30.9x faster than cosine similarity.
python lsh embeddings knowledge-graph deterministic semantic-search explainable-ai prime-factorization neurosymbolic-ai ai-auditing post-hoc-bridge algebraic-verification discrete-reasoning
-
Updated
May 4, 2026 - Python
Factoring the time, when 12- and 24-hour formats have equal numbers of prime factors
-
Updated
Aug 4, 2023 - Python
Solve quadratic and linear modular equations
rust multithreading modular-arithmetic elliptic-curves linear-equations quadratic-equations prime-factorization
-
Updated
Dec 29, 2022 - Rust
Python based program using trial division to factor numbers.
-
Updated
May 18, 2020 - Python
Improve this page
Add a description, image, and links to the prime-factorization topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the prime-factorization topic, visit your repo's landing page and select "manage topics."