Задача Задача №1086135
А
А
Для решения данной задачи можно использовать принцип исключения кратных чисел 2, 3 и 5 из общего количества натуральных чисел, не превышающих число n.
- Вычислите общее количество натуральных чисел, не превышающих n.
- Найдите количество чисел, кратных 2, и исключите их.
- Затем найдите количество чисел, кратных 3, и исключите их.
- Наконец, найдите количество чисел, кратных 5, и исключите их.
- Общее количество искомых чисел будет равно общему числу минус сумме чисел, кратных 2, 3, и 5.
Таким образом, у вас будет количество натуральных чисел, не превышающих n и не делящихся ни на одно из чисел 2, 3, 5. Не забудьте учесть случаи, когда числа делятся на несколько из этих чисел одновременно.