C语言实现分解质因数

题目描述

给出一个正整数m, 将其分解成质数相乘的形式，即 m=m1*m2*m3*....*mk. 其中mi为质数，并且满足m1<=m2<=m3<=....<=mk。若m本身就是质数，则直接输出m=m即可。

程序输入说明

输入包括多组测试数据，每组测试数据占一行，并且只有一个正整数m，当m=0时，表示输入结束。

程序输出说明

对每组测试数据输出一个结果，并占一行。

程序输入样例

可见格式带空格和换行符的格式带空格和换行符的格式说明

12523100

程序输出样例

OriginalTransformed带空格和换行符的格式说明

12=2*2*35=52310=2*3*5*7*11

代码如下：

#include <stdio.h>#include<math.h>int main(){int n,i;          //输入正整数nwhile(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;}