分解质因数-xdoj

分解质因数

题目描述：
每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，
这几个素数就都叫做这个合数的质因数。编写程序将一个正整数分解质因数

输入描述：
输入一个正整数n（2<n<1000）

输出描述：
形如a*b*b*c，质因数按照从小到大的顺序排列

输入样例：
90

输出样例：
2*3*3*5

#include <stdio.h>

int main() 
{
	int n, i;
	scanf("%d", &n);
	for (i = 2; i <= n; i++) 
	{
		while (n != i) 
		{
			if (n % i == 0) 
			{
				printf("%d*", i);
				n = n / i;
			} 
			else
			break;
		}
	}
	printf("%d", n);
	return 0;
}