The prime number theorem | Journey into cryptography | Computer Science | Khan Academy

The prime number theorem | Journey into cryptography | Computer Science | Khan Academy

Voiceover: Imagine we listed all integers in a growing spiral, and colored the prime numbers blue, and left the composite numbers black. One interesting question we may ask is, “How many primes are there compared to composites?” First, let’s zoom out to see the big …