Glossary Math & Statistics

Prime number

A prime number is a whole number greater than 1 whose only divisors are 1 and itself.

Last reviewed:

AdSense Placeholder
Slot: header_reference_page

In more detail

Every whole number above 1 factors uniquely into primes: 360 = 2³ × 3² × 5. Primes underpin public-key encryption, because multiplying two large primes is easy while factoring the product is hard.

Try these tools

See also

  • Glossary Greatest common factor (GCF)
    The greatest common factor of two numbers is the largest whole number that divides both without a remainder.
  • Glossary Public-key cryptography
    Public-key (asymmetric) cryptography uses a pair of linked keys: a public key anyone can have, and a private key kept secret.
AdSense Placeholder
Slot: footer_leaderboard