An integer p > 1 whose only positive divisors are 1 and p. The multiplicative atoms of the integers.
Prime number
Related concepts
- Fundamental theorem of arithmetic
- Euclid's infinitude of primes
- Euclidean algorithm (GCD)
- Modular arithmetic (ℤ/nℤ)
- Fermat's little theorem
- Euler's totient φ(n)
- Riemann hypothesis
- Goldbach conjecture
- Natural numbers (ℕ)
- Galois theory
- Landau–Ramanujan constant
- M (Meissel–Mertens constant)
- C_A (Artin's constant)
- A (Mills constant)
- μ (Ramanujan–Soldner constant)
- Copeland–Erdős constant
- B₂ (Brun's constant for twin primes)
- B₄ (Brun's constant for prime quadruplets)
- C₂ (twin-prime constant)
- λ (Golomb–Dickman constant)