Подходящим числом будем называть натуральное число, которое имеет ровно три различных простых делителя. Например, число

Evgenyevna_7179

19

Привет! Для решения этой задачи, нам нужно посчитать количество подходящих чисел в заданном диапазоне и найти наименьшее из этих чисел. Я покажу тебе программу на языке Python, которая поможет решить эту задачу:

python

import math



def is_prime(n):

    if n == 2:

        return True

    if n < 2 or n % 2 == 0:

        return False

    for i in range(3, int(math.sqrt(n)) + 1, 2):

        if n % i == 0:

            return False

    return True



def count_and_find_smallest():

    count = 0

    smallest = float("inf")

    

    for num in range(10001, 50001):

        prime_divisors = []

        

        # Поиск простых делителей числа

        for i in range(2, int(math.sqrt(num)) + 1):

            if num % i == 0 and is_prime(i):

                prime_divisors.append(i)

        

        # Проверка количества простых делителей

        if len(prime_divisors) == 3:

            count += 1

            smallest = min(smallest, num)

    

    return count, smallest



# Вызываем функцию и выводим результат

result = count_and_find_smallest()

print(result)

Давай разберем эту программу:

1. Мы сначала определяем функцию `is_prime(n)`, которая проверяет, является ли число `n` простым числом. Эта функция будет использоваться для поиска простых делителей чисел.

2. Затем у нас есть функция `count_and_find_smallest()`, которая считает количество подходящих чисел и находит наименьшее из них.

3. Мы инициализируем переменные `count` (счетчик) и `smallest` (наименьшее число) со значениями 0 и положительной бесконечностью соответственно.

4. Затем мы перебираем все числа в заданном диапазоне (10001 - 50000) с помощью цикла `for`.

5. Внутри цикла мы ищем простые делители числа и сохраняем их в список `prime_divisors`.

6. Затем мы проверяем количество простых делителей числа. Если их ровно 3, то увеличиваем счетчик `count` на 1 и обновляем значение переменной `smallest`, если текущее число меньше текущего наименьшего числа.

7. По завершении цикла, возвращаем количество и наименьшее число в виде кортежа.

8. Затем мы вызываем функцию и выводим результат.

После выполнения программы, она выведет количество подходящих чисел и наименьшее из них в заданном диапазоне.

Надеюсь, это поможет! Если у тебя есть еще вопросы, не стесняйся спрашивать.