Google Directory - Science > Math > Number Theory > Prime Numbers

Directory Help
Search only in Primality TestsSearch the Web

Primality Tests

Science > Math > Number Theory > Prime Numbers > Primality Tests

Go to Directory Home

Categories

Primality Proving (13)
Primality Proving Software (9)
Pseudoprimes (3)

Web Pages

View in Google PageRank order Viewing in alphabetical order

Detecting False Reports in Primality Tests by the Oddcomp(z) Method - http://web.singnet.com.sg/~huens/paper23.htm
Suggests to measure reliability of probabilistic primality tests by applying them to odd composites. No false prime reports found in Maple's isprime.

Least Primitive Root of Prime Numbers - http://www.ieeta.pt/~tos/p-roots.html
Empirical and statistical results showing the smallest base required to prove a number is prime. Includes theory and conjectures.

Lucas Sequences in Cryptography - http://www.eskimo.com/~weidai/lucas.html
Focus on their use in primality testing, with pseudo-code. Includes an explanation of the strong Lucas PRP test.

MathWorld: Primality Testing - http://mathworld.wolfram.com/topics/PrimalityTesting.html
Articles on many different tests and related subjects.

Pseudoprimes/Probable Primes - http://www.pseudoprime.com/pseudo.html
Papers on primality tests and Frobenius pseudoprimes by Jon Grantham.

Help build the largest human-edited directory on the web.

Submit a Site - Open Directory Project - Become an Editor