Prime Number

Links to this page
Edit this page
Entry portal
Advice For New Users

A PrimeNumber is a positive whole number that is divisible only by itself and 1. (and their negatives (of course)).
You have to be a bit careful here. The usual definitions are a bit loose. There are two definitions that are much tighter.
  • A prime is a positive number p such that if p divides a product ab, then p divides a, or p divides b, or both.
  • A prime is a positive number p such that it has exactly two positive divisors, itself and 1.

For example 2, 3, 5, 7, 11, ...

Euclid in around 300BC proved that there are infinitely many primes. For one proof that there are infinite primes see Proof By Contradiction.

There are still many things unknown about primes. For example, look at Prime Pairs or Goldbach's Conjecture.

One way of thinking about primes is like this ...

One of the uses of prime numbers is in cryptography, especially the RSA Cryptosystem.
Links to this page / Page history / Last change to this page
Recent changes / Edit this page (with sufficient authority)
All pages / Search / Change password / Logout