A Primality Test

Do you have an integer you would like to test for primality? If it is small (say less than 9007199254740991 = 2⁵³ - 1), then try this script:

For larger numbers try Dario Alpern's exceptional on-line routine to factor and prove primality. Other useful links include

• The Prime Glossary's definition: Probable-Prime
• The Javascript program above is based on the page Strong probable-primality and a practical test.
• Probable primes--how probable?