Количество составных чисел в разы превышает количество простых, потому что составные числа имеют делители, кроме единицы и самого себя, в то время как простые числа можно разделить только на единицу и на себя. 3

Кроме того, простые числа встречаются чем дальше, тем реже. 4 Например, в первой сотне натуральных чисел 25 простых (25% чисел), в первой тысяче — 168 простых (менее 17%), а в первом миллионе — 78 498 простых (менее 8%). 4

Однако количество простых чисел бесконечно, так как всегда найдётся простое число ещё больше. 4