Чтобы решить эту задачу, мы сначала должны понять, какие числа имеют ровно 4 различных делителя, не считая 1 и само число.
Числа, у которых имеются 4 различных делителя, могут быть разложены в виде произведения двух простых чисел (p * q), где p и q – различные простые числа.
Введем несколько ограничений для p и q:
1. p и q должны быть простыми числами.
2. p * q должно быть в диапазоне от 10000 до 15000.
Начнем с поиска всех простых чисел в этом диапазоне. Можно использовать, например, «Решето Эратосфена». Создадим список всех чисел от 2 до 15000 и последовательно отсеим все составные числа, оставив только простые числа.
Затем переберем все возможные пары чисел (p, q) и проверим, удовлетворяет ли их произведение условию находиться в заданном диапазоне.
Если произведение p * q находится в нужном диапазоне, добавим это число к общей сумме.
В результате получим сумму всех чисел, которые имеют ровно 4 различных делителя, не считая 1 и само число.
Описанный выше алгоритм работает достаточно быстро, так как простые числа в этом диапазоне не слишком большие, и количество возможных пар ограничено.
Конечное решение задачи состоит в вычислении суммы чисел, удовлетворяющих условию.