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 32 public repositories matching this topic...
Free WordPress Plugin: The prime factorization calculator finds a number's prime factors. The calculator demonstrates the prime factors tree and all factors of the number. www.calculator.io/prime-factorization-calculator/
prime-numbers prime-factorizations prime-factors prime-factorization-utility prime-factorization prime-factorisation number-factors
-
Updated
May 15, 2024 - 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
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#
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
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
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
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
Factoring the time, when 12- and 24-hour formats have equal numbers of prime factors
-
Updated
Aug 4, 2023 - Python
Tools, calculators, and converters for Chapter 7: Integer Properties
euclid mod factor rsa prime gcd euclidean factorization encrypt decrypt integer extended-gcd euclidean-algorithm prime-factorization
-
Updated
May 14, 2021 - C++
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."