primality-testing
There are 42 repositories under primality-testing topic.
lcn2/calc
C-style arbitrary precision calculator
amitrajitbose/Competitive_Programming
Contains solutions and codes to various online competitive programming challenges and some good problems. The links to the problem sets are specified at the beginning of each code.
Optimized-Brain/AKS-Algorithm-Optimized-with-Fast-Fourier-Transform
Optimized AKS Primality Test with Fast Fourier Transform (FFT) for enhanced performance in large number primality checking. This implementation improves the efficiency of the AKS algorithm using FFT for polynomial multiplication, offering significant speedup.
hurchalla/factoring
EPR: A Factoring and Primality checking library for C++
ramesaliyev/facty
Integer Factorization Approaches with JavaScript
arcetri/gmprime
Software to perform the LLR test with GNU MP, proving the primality of Riesel numbers of the form h*2^n-1
arcetri/goprime
Software to perform the LLR test, proving the primality of Riesel numbers of the form h*2^n-1.
NIT-Hamirpur-CSE-Labs/Information_Security_lab
Information security lab - 7th semester
ks-amit/Competitive-Programming
All you need to save time :p
victor-armegioiu/ElGamal-Encrypted-Text-Hidden-via-Steganography
Elgamal encrypted text hidden within pixels of images
arcetri/verified-prime
Verified primes of the form h*2^n-1 where h < 2^n
everestial/SmallTools
Collection of several small tools. These tools stay here temporarily and may move to other major repositories as they evolve.
josemam/LL
A simple Lucas-Lehmer primality test implementation for C++
rocq-community/pocklington
Pocklington's criterion for primality in Coq [maintainer=@Casteran]
Animesh-Ghosh/Stuff
Some stuff ...
brettyhale/mrtab
An iteration threshold table generator for the Miller-Rabin random probable prime search.
exc-jdbi/BigPrimeGenerators
A very fast async parallel generator for big/large prime numbers. Several prime numbers can be generated simultaneously via the bit or digit length.
gkvong/PrimeStuff
Functions in Python doing prime stuff.
hahaslav/Integer
Very long integer class and some methods for it
haru-44/prime_text
素数判定法と素因数分解アルゴリズムに関する教科書(pythonコード付き)
Ipiano/module_crypto
General-purpose cryptography library created as for a university course
johnjmartinez/Multicore-Programming
Multi-threaded primality testing
OssieLin/Comparative-Analysis-of-Primality-Testing-Algorithms
Studying the quality of different primality tests and finding ways to reduce pseudoprimes
phantom-5/AKSPrimality
Implementation of the AKS primality test in python
supunab/data-structures-and-algorithms
A set of data structures and algorithms I have implemented for fun. Most of the algorithms are just tested for functionality using toy examples.
tkoz0/factor-database
integer factorization progress tracker
username1565/Javascript-Primality-Tester
https://username1565.github.io/Javascript-Primality-Tester/
dariastarica/Cryptography-Algorithms
A collection of implemented cryptography algorithms and optimizations.
DeltaZero/Primality-Tester
A python script that would check the primality of positive integers.
faycalki/primality_test_using_millers_test
Simply put, this program is a primality test program, it tests whether a number you input is prime or not using one of today's most modern efficient methods of primality testing: miller's test.
natrimmer/mersenne-primes
An exploration of the integer sequence: Mersenne Primes
Xwarli/EDP
Generate Euler Shift Primes
AditiBagora/Miller_Rabin_Test
Probabilistic approach to primality testing
lapets/rabinmiller
Pure-Python implementation of the Rabin-Miller primality test.
ojoaosoares/Mersenne-Primality-Checker
A Mersenne Primality Test that implements the Lucas-Lehmer Test
vipul43/algorithms
visited algorithms explanation and code