给出一个正整数m, 将其分解成质数相乘的形式，即 m=m1*m2*m3*....*mk. 其中mi为质数，并且满足m1<=m2<=m3<=....<=mk。若m本身就是质数，则直接输出m=m即可。
输入包括多组测试数据，每组测试数据占一行，并且只有一个正整数m，当m=0时，表示输入结束。
对每组测试数据输出一个结果，并占一行。
| 可见格式 | 带空格和换行符的格式 | 带空格和换行符的格式说明 |
12 5 2310 0
| Original | Transformed | 带空格和换行符的格式说明 |
12=2*2*3 5=5 2310=2*3*5*7*11
代码如下：
#include <stdio.h>
#include<math.h>
int main(){
int n,i; //输入正整数n
while(scanf("%d",&n)!=EOF&&n!=0){
printf("%d=",n);
for(i=2;i<=sqrt(n);i++){ //找出n的最小质因数，利用循环，反复求最小质因数
for(;n!=i;)
{
if(n%i==0)
{
printf("%d*",i);
n=n/i;
}
if(n%i) break;
}
}
printf("%d\n",n);
}
return 0;
}版权声明：本文为qq_36499686原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。