Kodama's home / tips.

Primality tests and related topics

1. Agrawal-Kayal-Saxena(AKS) primality test
2. Jacobi sum, Adleman-Pomerance-Rumery-Cohen-Lenstra(APRCL) primality test
3. number.rb contained in Ruby Polynomial
   1. Simple dividing method. Number::prime?(x)
   2. Strong pseudo prime testing(SPSP). Number::spsp?(x,a)
   3. Fermat pseudo prime testing(FPSP). Number::fpsp?(x,a)
   4. Rabin-Miller pseudo prime testing. Number::rabin_miller?(n)
   5. Eratosthenes's sieve. Number::makePrimeList(n)
   6. Kronecker-Jacobi synbol(a/b). Number::kronecker(a,b)

Related topics

• Ruby Polynomial
• Ruby
• Ruby Application Archives

Kodama's home / tips.