a010. 因數分解 | From: [124.218.214.55] | 發表日期 : 2023-06-07 17:08

#include<iostream>

using namespace std;

int main()

{

int a, i = 2;

cin >> a;

while (i <= a)

{

if (a % i == 0)

{

cout << i;

a = a / i;

int count = 1;

while (a % i == 0)

{

 

 

a = a / i;

count++;

}

if (count != 1)

{

cout << "^" << count;

}

if (a != 1)

{

cout << " * ";

}

i++;

 

}

else

{

i++;

}

}

return 0;

 

}