C++ Требуется найти разложение натурального числа N на простые множители.
Входные данные
Натуральное число N (1
Выходные данные
В единственной строке выведите ответ. Множители должны идти по неубыванию.
Пример
Вход Выход
12 2*2*3
18 2*3*3
Ответы
Ответ дал:
0
Ответ:
#include <iostream>
using namespace std;
int main()
{
int n, div = 2;
cout << "N = ";
cin >> n;
cout << n << " = ";
while (n > 1) {
int k = 0;
while (n % div == 0) {
k++;
n = n / div;
}
if (k>0) {
cout << div;
if (k> 1) cout << "^" << k;
if (n > 1) cout << "*";
}
if (div == 2) div++;
else div += 2;
}
cout << endl;
cin.get(); cin.get();
return 0;
}
Объяснение:
Вас заинтересует
1 год назад
1 год назад
1 год назад
6 лет назад
6 лет назад
8 лет назад