I also used to think that there weren't very many primes. But the prime number t... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		OscarCunningham on Jan 3, 2018 \| parent \| context \| favorite \| on: GIMPS Project Discovers Largest Known Prime Number I also used to think that there weren't very many primes. But the prime number theorem says that the number of primes less than n is about n/log(n). The function log doesn't grow very fast, so a large proportion of numbers are prime. For example the number of primes less than 10^100 is 4*10^97. Primes are really really common.

soVeryTired on Jan 3, 2018 [–]

Much more common than square numbers, for example. sum(1/n^2) converges, but sum(1/p) for p prime doesn't.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact