C++ Требуется найти разложение натурального числа N ** простые множители. Входные...

Question

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

Answer 1

Ответ:

#include

using namespace std;

int main()

{

int n, div = 2;

cout

cin >> n;

cout

while (n > 1) {

int k = 0;

while (n % div == 0) {

k++;

n = n / div;

}

if (k>0) {

  cout

  if (k> 1) cout

  if (n > 1) cout

}

if (div == 2) div++;

else div += 2;

}

cout

cin.get(); cin.get();

return 0;

}

Объяснение: