Comparing efficiency of prime number algorithms, including the Sieve of Eratosthenes and Trial Division, with different optimization techniques such as multiprocessing and GPU computing (CUDA).
-
Updated
Nov 22, 2024 - Python
#
trial-division
Here are 10 public repositories matching this topic...
EPR: A Factoring and Primality checking library for C++
gcd ecm factorization integer-factorization primality-testing sieve-of-eratosthenes pollard-rho primality-test greatest-common-divisor pollard-rho-algorithm factoring miller-rabin trial-division primality lenstra miller-rabin-algorithm elliptic-curve-factorization
-
Updated
Jul 5, 2024 - C++
A Practical Study and Comparison of Integer Factorization Methods
cryptography study paper mathematics factorization integer-factorization bth pollard-rho-algorithm trial-division fermat-factorization quadratic-sieve elliptic-curve-factorization
-
Updated
Mar 27, 2018 - HTML
RSA Factoring Challenge
-
Updated
Apr 3, 2023 - C
A command line utility to calculate the divisors of an integral.
-
Updated
May 12, 2022 - C++
The minimal elements of the prime numbers which are > b written in the positional numeral system with radix b, as digit strings under the subsequence ordering, for 2 ≤ b ≤ 36
computer-science algorithms proof sieve radix prime-numbers numeral-systems number-theory formal-languages subsequence heuristic-algorithm open-problems primality-test partial-orders trial-division antichains unsolved-problems miller-rabin-test minimal-set positional-notation
-
Updated
Dec 27, 2024 - C++
A slow C++17 library for rational numbers
-
Updated
Aug 23, 2019 - C++
Algorithms to find prime numbers
-
Updated
Jun 15, 2024 - TypeScript
Check if a given number is prime using trial division
-
Updated
May 2, 2024 - Python
Trial division, Fermat, Miller-Rabin, Solovay–Strassen and Lucas primality tests
-
Updated
Sep 11, 2019 - Python
Improve this page
Add a description, image, and links to the trial-division topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the trial-division topic, visit your repo's landing page and select "manage topics."