Directory of Primality Tests Resources

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

Testing an integer for prime or composite character. Probabilisitc tests yield an answer with high probability of correctness, primality proofs yield an answer which is certain to be correct, often with a certificate of primality which can be verified more easily than the original proof.

Subcategories

• Primality Proving
• Primality Proving Software
• Pseudoprimes

Resources in This Category

• 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.

Related Categories

• Home > Science > Math > Number Theory > Computational

 

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

 

---

 

Thanks to DMOZ, which built a great web directory for nearly two decades and freely shared it with the web. About us