Найдите все натуральные числа в отрезке [45 000 000; 50 000 000], у которых имеется пять различных нечетных делителей

Программный код на языке C++, решающий данную задачу, будет иметь следующий вид:

cpp

#include 

#include 



// Функция для проверки, является ли число простым

bool isPrime(int number) {

    if (number < 2) {

        return false;

    }

    

    for (int i = 2; i <= std::sqrt(number); i++) {

        if (number % i == 0) {

            return false;

        }

    }

    

    return true;

}



int main() {

    int count = 0;

    

    for (int number = 45000000; number <= 50000000; number++) {

        int oddDivisors = 0;

        

        for (int p = 2; p <= std::sqrt(number); p++) {

            if (isPrime(p)) {

                int n = 0;

                

                while (number % (int)std::pow(p, 4) == 0) {

                    number /= std::pow(p, 4);

                    n++;

                }

                

                if (n > 0) {

                    oddDivisors++;

                }

            }

        }

        

        if (number != 1) {

            int n = 0;

            

            while (number % 16 == 0) {

                number /= 16;

                n++;

            }

            

            if (n > 0) {

                oddDivisors++;

            }

        }

        

        if (oddDivisors == 5) {

            std::cout << number << std::endl;

            count++;

        }

    }

    

    if (count == 0) {

        std::cout << "В указанном отрезке нет чисел с пятью нечетными делителями." << std::endl;

    }

    

    return 0;

}

Данный код решает задачу следующим образом:
1. Создается функция `isPrime`, которая проверяет, является ли число простым. Эта функция используется для определения простого числа `p` при проверке делителей.
2. В основной функции `main` создается счетчик `count`, который будет хранить количество найденных чисел с пятью нечетными делителями.
3. Происходит перебор чисел от 45 000 000 до 50 000 000 включительно.
4. Для каждого числа `number` происходит проверка делителей.
5. Внутренний цикл перебирает простые числа `p` от 2 до корня из `number` и проверяет, является ли `number` кратным `p^4`. Если это так, то увеличивается счетчик нечетных делителей `oddDivisors`.
6. После внутреннего цикла, если `number` не равно 1 (это означает, что исходное `number` было кратно уже проверенным простым числам и сохранило простейте меньший делитель), происходит дополнительная проверка для числа 16 и увеличение счетчика `oddDivisors` при необходимости.
7. Если `oddDivisors` равно 5, то выводится текущее `number`, увеличивается счетчик `count`.
8. Если после выполнения цикла `count` остался равным 0, то выводится сообщение "В указанном отрезке нет чисел с пятью нечетными делителями."

Надеюсь, данное пояснение и код помогут вам понять решение задачи. Если у вас возникли еще вопросы, не стесняйтесь задавать.