Problem B: 分解质因数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：13
Solved：11
Description
求正整数n的质因子，输出如下形式: 100=2*2*5*5
Input
一个正整数n（n<=100000）
Output
按题目要求的形式输出n的质因子
Sample Input Copy
100Sample Output Copy
100=2*2*5*5HINT
分解质因数，也称为质因数分解，是把一个合数表示为几个质数相乘的形式。以下是分解质因数的方法和步骤：
1.确定最小质因数：
从最小的质数2开始，检查该数是否能被2整除。
如果能整除，则2是该数的一个质因数，继续用商除以2，直到不能再整除为止。
2.继续分解：
当该数不能再被2整除时，依次尝试下一个质数（如3、5、7等）进行整除。
每次找到一个能整除的质数，就将其作为质因数，并用商继续除以该质数，直到商为1或商为质数为止。
3.整理质因数：
将所有找到的质因数相乘，其乘积应等于原数。
如果商最后为质数，则它也是原数的一个质因数。
4.示例：
以30为例，首先30能被2整除，得到质因数2，商为15。
接着15能被3整除，得到质因数3，商为5。
最后5是质数，所以30的质因数分解为2×3×5。
5.注意事项：
分解质因数只针对合数，质数无需分解。
分解结果中的质因数顺序不影响最终结果，但通常按照从小到大的顺序排列以便于阅读和理解。
1.确定最小质因数：
从最小的质数2开始，检查该数是否能被2整除。
如果能整除，则2是该数的一个质因数，继续用商除以2，直到不能再整除为止。
2.继续分解：
当该数不能再被2整除时，依次尝试下一个质数（如3、5、7等）进行整除。
每次找到一个能整除的质数，就将其作为质因数，并用商继续除以该质数，直到商为1或商为质数为止。
3.整理质因数：
将所有找到的质因数相乘，其乘积应等于原数。
如果商最后为质数，则它也是原数的一个质因数。
4.示例：
以30为例，首先30能被2整除，得到质因数2，商为15。
接着15能被3整除，得到质因数3，商为5。
最后5是质数，所以30的质因数分解为2×3×5。
5.注意事项：
分解质因数只针对合数，质数无需分解。
分解结果中的质因数顺序不影响最终结果，但通常按照从小到大的顺序排列以便于阅读和理解。