Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №1086135
А
Аноним
15 мая 2024 04:32 · публичный вопрос
А
Аноним

написать программу, находя количество натуральных чисел, не превышающих n и не делящихся ни на одно из чисел 2,3,5

Ответ нейросети
15 мая 2024 04:32

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

  1. Вычислите общее количество натуральных чисел, не превышающих n.
  2. Найдите количество чисел, кратных 2, и исключите их.
  3. Затем найдите количество чисел, кратных 3, и исключите их.
  4. Наконец, найдите количество чисел, кратных 5, и исключите их.
  5. Общее количество искомых чисел будет равно общему числу минус сумме чисел, кратных 2, 3, и 5.

Таким образом, у вас будет количество натуральных чисел, не превышающих n и не делящихся ни на одно из чисел 2, 3, 5. Не забудьте учесть случаи, когда числа делятся на несколько из этих чисел одновременно.