分解质因数

分解质因数（第五周）
题目内容：
每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。
现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。

输入格式:一个整数，范围在[2,100000]内。
输出格式：
形如：
n=axbxcxd 或 n=n
所有的符号之间都没有空格，x是小写字母x。
输入样例：18
输出样例： 18=2x3x3

思路：将合数不断的拆分为 素数和拆分后的数的乘积（素数*拆分数）！
代码：
#include <stdio.h>
#include <math.h>

//前置声明
int isPrime(int val);
int main(void)
{
int val;
printf(“请输入数值：”);
scanf("%d",&val);
printf("%d = ",val);

//当前的数不是素数的时候通过while循环来不断的拆分这个数，直到当前的数是素数才停止while循环，输出该素数 
do{
	int j;
	for(j=2; j<val; j++)
	{
		//判断当前做因子的数是否是素数，并且可以被val整除 
		if( isPrime(j) && val%j==0 )//拆分满足的条件 
		{
			printf("%dx",j);
			//将该数拆为 素数 * 余数 
			val = val / j;
			break; 
		}
	} 
}while( !isPrime(val) ); 
printf("%d",val);

}
//判断当前的数是否是素数
int isPrime(int val)
{
int b = 1;
int i;

//判断是否是素数 
for(i=2;i<val;i++)
{
	//当是素数时 
	if(val%i == 0)
	{
		b = 0;
		break; 
	}
}
//返回值用于main函数中判断 
if(b == 0)
{
	return 0;
}
else
{
	return 1;
} 

}