How many prime numbers exist?

Q: How many prime numbers exist?

Infinitely many.. Euclid proved this ~300 BC in one of the most elegant proofs ever: assume finitely many, multiply them all, add 1 — you’ve constructed a new prime. Contradiction.

Question

Accepted Answer

Infinitely many. — Euclid proved this ~300 BC in one of the most elegant proofs ever: assume finitely many, multiply them all, add 1 — you’ve constructed a new prime. Contradiction.