Question

C++ Требуется найти разложение натурального числа N на простые множители.
Входные данные
Натуральное число N (1 Выходные данные
В единственной строке выведите ответ. Множители должны идти по неубыванию.
Пример

Вход Выход
12 2*2*3
18 2*3*3

Answer 1

Ответ:

#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;

}

Объяснение: