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 26 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
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
Prime factorization up to 128 bit integers
-
Updated
Dec 6, 2024 - Rust
A prime factorization calculator for the web.
-
Updated
Apr 2, 2023 - JavaScript
Primfaktorzerlegungs Programm für sehr grosse Zahlen
-
Updated
Jun 10, 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
Mar 9, 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
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
Taxicab numbers up to T(17), their decomposition and prime factor decomposition
math mathematics decomposition maths prime-factorizations integer-factorization prime-factors taxicab-number taxicab big-numbers prime-factorization prime-factorisation oeis-a011541
-
Updated
May 31, 2025 - C++
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
Solve quadratic and linear modular equations
rust multithreading modular-arithmetic elliptic-curves linear-equations quadratic-equations prime-factorization
-
Updated
Dec 29, 2022 - Rust
Insanely fast pocket-calculator factorisation of prime numbers using ECM, Pollard Rho and Squfof.
-
Updated
Nov 14, 2021 - C
Fermat's factorization method
prime-numbers factorization number-theory fermat criptography prime-factorization fermat-factorization
-
Updated
Aug 29, 2024 - C++
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."