《分解质因数》

描述

把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。输入一个正整数n，将n分解成质因数乘积的形式。

输入描述

输入一个正整数n

输出描述

分解成质因数乘积的形式。质因数必须由小到大，见样例。

样例输入 1 

36

样例输出 1 

36=2*2*3*3

提示

对于100%的数据，2≤n≤20000

#include <stdio.h>
#include <math.h>
int Div(int num)
{
	int i = 0;
	for (i = 2; i <= sqrt(num); i++)
	{
		if (num % i == 0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int num = 0;
	while (scanf("%d", &num) != EOF)
	{
		int ret = Div(num);
		printf("%d=", num);
		int i = 2;
		while (Div(num) == 0)
		{
			if (num % i == 0)
			{
				printf("%d*",i);
				num /= i;
			}
			else
			{
				i++;
			}
		}
		printf("%d\n",num);
	}
    return 0;
}