Например, число 30.
Есть десять простых чисел, не превышающих данное: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.
Мне интересно: а существует ли в математике какая-то общая формула, позволяющая найти количество простых чисел, не превышающих определённое заданное натуральное число?
Насколько я знаю, формулы такой нет. Есть принцип, который называется "Решето Эратосфена". Он применён был древнегреческим математиком Эратосфеном Киренским для нахождения простых чисел. Название "решето" произошло потому, что по легенде Эратосфен наносил числа на тонкую табличку на которой прокалывал составные числа. В результате обработанная им табличка напоминала решето.
Так что, специальной формулы нет, а есть только метод (алгоритм) выделения простых чисел. Методы разные, но в основе всё равно лежит "Решето Эратосфена".
Добавить комментарий