prime number

Only self-divides

A prime number is a whole number greater than one that can only be divided evenly by itself and one.

The first few primes are 2, 3, 5, 7, 11, and 13.

Two is the only even prime.

Prime numbers are fundamental in mathematics and cryptography, where large primes secure digital communications.

theory

Eratosthenes

  • sieveMesh filtering utensil
  • FermatFrench number theorist
  • EulerProlific 18th-century mathematician

Gauss

cryptography

RSA

Public-key encryption algorithm

private key · cryptosystem · security · modulo · digital signature · SSL · secure communication

indivisibility

indivisible

Unable to be divided

divisor · unity · one · two · three · greatest common divisor · divisibility · composite · factorization

types

Fermat

French number theorist

Wilson · permutable

sequences

sequence

Ordered succession of elements

dense · sparse · irregular · pattern

Categories
Opposites
divisibility structure

prime numbercomposite number

Integer with several divisors

composite · product · square number · perfect square · factorial

mathematical specialness

prime numberone

Lowest positive integer

Family

number, prime, primary, primer, primed, primeval, priming, primes, prime numbers

Familiarity
Top 50,000
Profile
Known to kids · Used worldwide · Timeless · Rated G