Why the Primes Never Run Out

Talk it through with a coach who asks guiding questions and gives hints until you reach the answer. Pass to mark the challenge as completed.

The problem

  • medium
  • Pro

Primes get rarer as numbers get bigger, so a friend wonders whether they eventually stop. Explain Euclid's proof, from over two thousand years ago, that there are infinitely many primes.

Talk this problem through with an AI coach

This is a Pro challenge. Sign in with Google, then upgrade to start a voice session.

Start free →