【C语言循环】分解质因数

将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

#include
int main(void)
{
	int n, i;

	printf("nplease input a number:n");
	scanf("%d", &n);
	printf("%d=", n);
	for (i = 2; i <= n; i++)  //for循环寻找因数
	{
		while (n != i)    //若n与i相等，则分解结束，最后一个因子直接输出
		{
			if ((n % i) == 0)
			{
				printf("%d*", i);
				n /= i;
			}
			else break;
		}
	}
		printf("%d", n);   //n与i相等，说明这是最后一个因子，将直接输出
}