News for hackers. Stuff that matters.
Re:GIMPS Project Discovers Largest Known Prime Number by OscarCunningham on Wednesday January 03, 2018 @03:40PM (#16064874)
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.

Re:GIMPS Project Discovers Largest Known Prime Number by soVeryTired on Wednesday January 03, 2018 @06:19PM (#16066431)
Much more common than square numbers, for example. sum(1/n^2) converges, but sum(1/p) for p prime doesn't.