Kodama's home / tips.
Primality tests and related topics
Primality tests and related procedures.
- Agrawal-Kayal-Saxena(AKS) primality test
- Jacobi sum, Adleman-Pomerance-Rumery-Cohen-Lenstra(APRCL) primality test
- number.rb contained in Ruby Polynomial
- Simple dividing method. Number::prime?(x)
- Strong pseudo prime testing(SPSP). Number::spsp?(x,a)
- Fermat pseudo prime testing(FPSP). Number::fpsp?(x,a)
- Rabin-Miller pseudo prime testing. Number::rabin_miller?(n)
- Eratosthenes's sieve. Number::makePrimeList(n)
- Kronecker-Jacobi synbol(a/b). Number::kronecker(a,b)
Related topics
Kodama's home / tips.