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 35 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
日本語の無料オンライン科学電卓｜計算機-電卓.jp
-
Updated
Aug 27, 2025
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
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
Factors of whole numbers
-
Updated
Jul 11, 2025 - Fortran
Primfaktorzerlegungs Programm für sehr grosse Zahlen
-
Updated
Jun 10, 2018 - C#
Interactive 3D prime factorization visualizer — numbers rendered as colored block towers using Open3D
-
Updated
Jun 10, 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#
RSAbrk is a C program for factoring semiprime numbers, i.e., numbers formed by the product of two large prime numbers (P and Q). It was created for fun and exploration of number theory, and features two different implementations: RSAbrk_v1 and RSAbrk_v2.
-
Updated
May 21, 2025 - 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
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."