25. Создайте программу, которая ищет числа среди целых чисел, входящих в интервал (100 000; 250 000), такие числа могут

Содержание вопроса: Поиск чисел в заданном интервале

Пояснение:
Для решения этой задачи, мы можем написать программу на языке C++, которая будет искать числа в заданном интервале (100 000; 250 000) и проверять, можно ли представить эти числа в виде произведения не менее четырех последовательных натуральных чисел, с условием, что ни одно из них не равно 1. Если число удовлетворяет этим условиям, мы будем выводить его вместе с наименьшим и наибольшим множителями в произведении.

Вот пример программы на языке C++, решающей данную задачу:

cpp

#include 

#include 



int main() {

    int min = 100000;

    int max = 250000;

    std::vector numbers;



    for (int i = min; i <= max; i++) {

        int product = 1;

        int num = i;

        std::vector factors;



        for (int j = 2; j <= num; j++) {

            if (num % j == 0) {

                factors.push_back(j);

                num /= j;

                product *= j;

            }

            if (factors.size() == 4 && product == i) {

                numbers.push_back(i);

                break;

            }

        }

    }



    std::cout << "Число \t Наименьший множитель \t Наибольший множитель" << std::endl;

    for (int number : numbers) {

        std::cout << number << "\t\t\t\t";

        int smallestFactor = number / 4;

        int largestFactor = number / 4 + 3;

        std::cout << smallestFactor << "\t\t\t\t\t" << largestFactor << std::endl;

    }



    return 0;

}

Совет:
Чтобы лучше понять, как работает программа, рекомендуется ознакомиться с понятием делителей числа и алгоритмом поиска делителей.

Ещё задача:
Напишите программу на языке C++, которая будет искать числа в заданном интервале (1000, 5000), которые могут быть представлены в виде произведения не менее 3 последовательных натуральных чисел, с условием, что ни одно из них не равно 1. Выведите на экран таблицу найденных чисел, указав для каждого числа само число, наименьший множитель и наибольший множитель в произведении.