В чем заключается метод подсчета простых чисел в ряду натуральных чисел?

Возможно, имелся в виду метод «Решето Эратосфена» — алгоритм нахождения всех простых чисел до некоторого целого числа n, разработанный древнегреческим математиком Эратосфеном Киренским. school-science.ru ru.ruwiki.ru

Суть метода заключается в фильтрации всех чисел за исключением простых. ru.ruwiki.ru Чтобы найти все простые числа не больше заданного числа n, нужно выполнить следующие шаги: ru.ruwiki.ru

1. Выписать подряд все целые числа от двух до n (2, 3, 4, …, n). ru.ruwiki.ru
2. Пусть переменная p изначально равна двум — первому простому числу. ru.ruwiki.ru
3. Зачеркнуть в списке числа от 2p до n, считая шагами по p (это будут числа, кратные p: 2p, 3p, 4p, …). ru.ruwiki.ru
4. Найти первое незачёркнутое число в списке, большее чем p, и присвоить значению переменной p это число. ru.ruwiki.ru
5. Повторять шаги 3 и 4, пока возможно. ru.ruwiki.ru

Теперь все незачёркнутые числа в списке — это все простые числа от 2 до n. ru.ruwiki.ru