质因数分解式.c

题目：

每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。

现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。

输入格式:
一个整数，范围在[2,100000]内。

输出格式：
形如：
n=axbxcxd
或
n=n
所有的符号之间都没有空格，x是小写字母x。abcd这样的数字一定是从小到大排列的。

思路：

    判断输入的数是否为质数

        Y结果：输出：n=n

        N结果：进行循环，设法使其按n=axbxcx…形式输出

        具体如下所示。

程序：

#include<stdio.h>
#include<math.h>
int main()
{
	int num,i,j,k=0,f_num;//实际数num，形式数 f_num ,功能变量 i,j（无实际意义）,标志变量k 
	scanf("%d",&num);
	printf("n=");//输出结果中必定存在的“n=” 
	f_num=num;
	for(i=2;i<=sqrt(num);i++)//循环1：输出第一个质因数（该质因数与后续数据形式不一） 
		if(num%i==0)
		{
			printf("%d",i);
			num=num/i;
			k++; //标志变量，此语句执行代表“实际数”不是质数 
			break;
		}
	if(k==0) printf("%d",f_num);
	else
	{
		f_num=num;//给“形式数”赋值用于循环二判断条件中（实际数在循环中会不断变化） 
		for(i=2;i<=f_num;i++)//循环2：输出后续乘号x和“质因数” 
		{
			if(num%i==0&&num!=0)//如果“实际数”仍然存在质因数时 
			{
			    for(j=0;;j++)//执行循环，通过break语句跳出
			    {//分解num时，可能有多个相同质因数，故存在此循环。
					if(num%i!=0||num==0) break;//当“实际数”无“质因数”时 
					else //输出应重复的质因数 
					{
						num=num/i;
						printf("x%d",i);
					}
		  	  }
			}
		}
	}
	return 0;
 }