C语言实现分解质因数

题目描述

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