prime number (place)

A prime number is a whole number that is divisible only by one and itself. 3 can is divisible by 1 and 3, and is prime. 6 is divisible by 1, 2, 3, and 6, and is not prime. 1 is not counted as prime, making 2 the first prime number, and the only even prime number.

Below is a brief list of prime numbers and their applications, as noded on E2. /msg me with any additions*.

up^

• The Very Basics
• Factor
• Prime
• No largest prime number - proof
• Prime decomposition (Fundamental theorem of arithmetic)
• 1 is prime, and, 1 is not prime
• Finding the Primes
• All primes greater than 3 are of the form 6k-1 or 6k+1
• Eratosthenes' Sieve
• Fermat's little theorem
• Carmichael number
• Generalized Riemann Hypothesis
• Pi Function (Pi)
• Proth's Theorem
• Sierpinski number
• Sierpinski conjecture
• Seventeen or Bust
• Pseudoprime
• Riemann Hypothesis
• Sieve theory
• Found!
• Ten largest known primes
• Types of Primes
• Gaussian prime
• Irregular prime
• Mersenne prime
• Palindromic Prime
• Repunit prime
• Titanic prime
• Twin primes
• Weiferich Primes
• Working With Primes
• Brun's constant
• Cyclic numbers
• Euler Phi function
• Fermat's little theorem
• Proof of Fermat's little theorem
• Goldbach's conjecture
• How many primes are there?
• Odd Goldbach Problem
• Pi Function (Pi)
• Prime decomposition (Fundamental theorem of arithmetic)
• Prime ideal
• Prime number theorem
• Prime-valued polynomial
• Sum of the reciprocals of the primes
• Proof that the sum of the reciprocals of the primes diverges
• Small gaps between primes
• The smallest number that looks prime but isn't
  
• Misc.
• Anti-prime
• co-anti-prime
• Relatively prime, or Coprime
• And Even More Misc.
• Illegal prime number
• Prime number language
• Prime-o-matic
• Proof that all odd numbers are prime

---

* A lot of the mathematics that use prime numbers is far above my head; I'm trying to organize this information in an useful way; I am taking suggestions from people more knowledgeable than myself as to how this might be done.