Prime numbers between 1 and 100,000
There are 9,592 prime numbers between 1 and 100,000: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, ā¦ 99877, 99881, 99901, 99907, 99923, 99929, 99961, 99971, 99989, 99991.
How to work it out
- 1
A prime has exactly two factors, 1 and itself. To list them, cross out multiples of 2, then 3, then 5, and so on up to ā100000 ā 316.2 (the sieve of Eratosthenes). What is left are the primes.
- 2
That leaves 9592 primes between 1 and 100,000, with a total of 454,396,537.
- 3
The biggest gap between neighbouring primes in this range is 72, after 31397 (the next prime is 31469). There are 1224 twin prime pairs (primes 2 apart), the first ones (3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73).
How many primes in each part
| Range | Primes | Share of the numbers |
|---|---|---|
| 1 to 10,000 | 1229 | 12.3% |
| 10,001 to 20,000 | 1033 | 10.3% |
| 20,001 to 30,000 | 983 | 9.8% |
| 30,001 to 40,000 | 958 | 9.6% |
| 40,001 to 50,000 | 930 | 9.3% |
| 50,001 to 60,000 | 924 | 9.2% |
| 60,001 to 70,000 | 878 | 8.8% |
| 70,001 to 80,000 | 902 | 9% |
| 80,001 to 90,000 | 876 | 8.8% |
| 90,001 to 100,000 | 879 | 8.8% |
Questions
How many prime numbers are there between 1 and 100,000?
9592.
What is the biggest prime number below 100,000?
99991.
What is the first prime number after 0?
2.