Как можно использовать программирование для подсчета количества натуральных чисел, не делящихся на несколько простых чисел?

Для подсчёта количества натуральных чисел, не делящихся на несколько простых чисел, можно написать программу, которая будет перебирать числа в определённом диапазоне и проверять, делятся ли они на заданные простые числа. www.cyberforum.ru pro-prof.com

Пример задачи: дано натуральное число N. www.cyberforum.ru pro-prof.com Нужно найти количество натуральных чисел, не превышающих N и не делящихся ни на одно из чисел 2, 3, 5. www.cyberforum.ru pro-prof.com

Один из возможных алгоритмов решения: pro-prof.com

1. Вычислить количество чисел от 1 до N, делящихся на 2 (N div 2). pro-prof.com
2. Аналогично найти число чисел, делящихся на 3 (N div 3) и на 5 (N div 5). pro-prof.com
3. Вычислить число чисел, не делящихся на 2, 3, 5 (N - (N div 2 + N div 3 + N div 5 - N div 6 - N div 10 - N div 15 - N div 30)). pro-prof.com

Для решения задачи можно использовать разные языки программирования, например Python, C#. otvet.mail.ru www.cyberforum.ru