c++
Минимальный простой делитель
Дано целое число, не меньшее 2. Выведите его наименьший простой делитель.
Входные данные
Вводится целое положительное число N≤2∗109.
Выходные данные
Выведите ответ на задачу.
Примеры
Ввод
Вывод
15
3
179
179
Ответы
Ответ дал:
2
Ответ:
#include<iostream>;
using namespace std;
int main()
{
int a, i, nod;
cin >> a;
i = a;
nod = a;
while (i > 1) {
if (a % i == 0) {
nod = i;
}
i = i - 1;
}
cout << nod;
return 0;
}
Объяснение:
Вас заинтересует
1 год назад
7 лет назад
8 лет назад