Question

Минимальный простой делитель Дано целое число, не меньшее 2. Выведите его наименьший простой делитель. Надо написать программу на языке C++ с использыванием цикла while.

Answer 1

Ответ:

#include <iostream>

using namespace std;

int main() {

setlocale(LC_ALL, "RUS");

   int n, i = 2;

   bool flag = true;

   cout << "Введите число >=2: ";

   cin >> n;

   if (n < 2)

   {

       cout << "Вы ввели число, которое не удовлетворяет условию!" << endl;

   }

   while (i * i <= n) {

       if (n% i == 0)

       {

           cout << i << endl;

           flag = false;

               break;

       }

       i += 1;

       if (flag == true) {

           cout << n << endl;

       }

   }

}

Answer 2

Вот пример программы на C++, которая находит наименьший простой делитель заданного целого числа с использованием цикла while:

cppCopy code
#include <iostream>

int main() {
    int n;
    std::cout << "Введите целое число (не менее 2): ";
    std::cin >> n;

    int divisor = 2; // Начинаем с наименьшего возможного делителя

    while (divisor <= n) {
        if (n % divisor == 0) {
            std::cout << "Наименьший простой делитель: " << divisor << std::endl;
            break; // Выходим из цикла, так как нашли делитель
        }
        divisor++;
    }

    return 0;
}

Эта программа сначала запрашивает у пользователя ввод целого числа (не менее 2), затем она использует цикл while для поиска наименьшего простого делителя числа. Как только делитель найден, программа выводит его на экран и завершает выполнение.