给出一个正整数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;
}