This book offers several proofs that deal with prime numbers. A proof by contradiction of Goldbach's binary conjecture that every even natural number greater than two (2) can be expressed as the sum of two (2) primes is given. A proof of Goldbach's ternary conjecture that all natural numbers greater than five (5) are the sum of three (3) primes via the binary proof is presented. A proof by construction (utilizing the proof of the binary conjecture) of the twin prime conjecture is offered. A proof of the Riemann hypothesis by deduction is presented. A proof that any prime greater than three (3) is the mean of two other primes is presented. A proof is offered that any even number greater than fourteen (14) satisfies Goldbach's binary conjecture in a plurality of ways. Two entangled formulas that generate all the primes beyond the second prime (P2 = 3) are developed and summarized. Proofs of Andrica's, Legendre's and Brocard's conjectures are offered.