《分解质数》

描述

输入一个正整数n，将其分解成若干个质数从小到大相乘的形式，如正整数无法分解为若干个质数相乘，则输出其本身。

输入描述

输入一个正整数n

输出描述

如果能分解成若干个质数相乘的形式，则分解出的质数用*连接，（例：输入6，则输出2*3），如不能，则输出数字本身。

样例输入 1 

60

样例输出 1 

2*2*3*5

样例输入 2 

23

样例输出 2 

23

提示

对于100%的数据：2≤n≤1000

#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);
		int i = 2;
		while (Div(num) == 0)
		{
			if (num % i == 0)
			{
				printf("%d*",i);
				num /= i;
			}
			else
			{
				i++;
			}
		}
		printf("%d\n",num);
	}
    return 0;
}