7-446 素因数分解分数 10作者 阎鹏飞单位 太原理工大学对于给定的正整数n输出n的素因数的乘式。输入格式输入一个正整数n要求1n≤2 16 −1。输出格式输出n的素因数的乘式要求这些素因数呈非递减排列。输入样例1102输出样例12317输入样例2980输出样例222577

解题思路：

1. 对于给定的正整数n，从2开始逐个判断是否为n的素因数。
2. 若某数i是n的素因数，则将i输出，并将n除以i后的结果作为新的n继续判断是否还有素因数。
3. 若某数i不是n的素因数，则i加1，继续判断是否为n的素因数。
4. 直到n小于等于1时，停止判断。

实现步骤：

1. 读取输入的n。
2. 初始化一个空字符串result，用于存储素因数的乘式。
3. 初始化一个变量i为2，用于判断是否为n的素因数。
4. 循环判断：
   • 若n可以整除i，则将i加入result，并将n除以i后的结果作为新的n。
   • 若n不能整除i，则i加1。
   • 若i大于n的平方根，则停止循环。
5. 输出result。