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 3

Related categories 1

MathWorld: Primality Testing
Articles on many different tests and related subjects.
Pseudoprimes/Probable Primes
Papers on primality tests and Frobenius pseudoprimes by Jon Grantham.
[Scale_Mozilla]
Last update:
April 30, 2016 at 17:57:34 UTC
Science
Shopping
Society
Sports
All Languages
Arts
Business
Computers
Games
Health
Home
News
Recreation
Reference
Regional