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

Zimniy_Veter

37

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

cpp

#include 

#include 



bool isPrime(int n) {

    if(n == 2 || n == 3)

        return true;

    if(n == 1 || n % 2 == 0)

        return false;

    for(int i = 3; (i * i) <= n; i += 2) {

        if(n % i == 0)

            return false;

    }

    return true;

}



int main() {

    long long int lower_bound = 100000;

    long long int upper_bound = 250000;

    int required_factors = 4;

    

    std::cout << "Числа, удовлетворяющие условиям задачи:\n";

    

    for(long long int num = lower_bound; num <= upper_bound; num++) {

        std::vector factors;

        

        if(!isPrime(num)) {

            for(long long int i = 2; i <= num/2; i++) {

                if(num % i == 0) {

                    factors.push_back(i);

                    

                    if(factors.size() >= required_factors) {

                        std::cout << num << ": " << factors[0];

                        for(int j = 1; j < factors.size(); j++) {

                            std::cout << " * " << factors[j];

                        }

                        std::cout << std::endl;

                        break;

                    }

                }

            }

        }

    }

    

    return 0;

}

Данная программа будет перебирать все числа на заданном числовом отрезке и проверять, можно ли их представить в виде произведения не менее чем 4 подряд идущих натуральных чисел. При этом числа, у которых присутствует множитель равный 1 или которые сами являются простыми числами, будут исключены.

Программа выводит найденные числа в заданном формате: число, представимое в виде произведения, наименьший и наибольший множитель в произведении.

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