c语言 分解质因数

把一个合数分解成若干个质因数乘积的形式叫做分解质因数，分解的质
因数只针对合数。如：36=2 23*3

#include <stdio.h>
int main()
{
	int n;//合数
	int i = 2;//质因数
	scanf("%d", &n);
	while (n != 1)
	{
		while (n % i == 0)//能整除，说明是质因数
		{
			printf("%d", i);
			n = n / i;//赋予除完质因数的值，来继续找

			if (n != 1)//*记得输出，这样写可以避免最后多输出一个*
			{
				printf("*");
			}
		}
		i++;
	}
	return 0;
}