What is Probable prime?
In [[mathematics]], particularly [[number theory]], a '''probable prime''' is a [[whole number]] that is likely to be [[prime number|prime]] by having passed a probabilistic test such as [[Fermat's primality test]]. Probable primes may be composite, but the tests are designed so they are really unlikely to be composite. These probabilistic tests are easier to do than tests that actually guarantee primality, and the composite probable primes are useful too in encryption that uses prime numbers. == Other websites == * [http://primes.utm.edu/glossary/page.php?sort=PRP The prime glossary – Probable prime] * [http://www.primenumbers.net/prptop/ The PRP Top 10000 (the largest known probable primes)] {{Math-stub}} [[Category:Prime numbers]]