算法提高 8-1因式分解

问题描述
　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。
样例
　　与上面的样例输入对应的输出。
　　例：
　　输入：120
　　输出：2*2*2*3*5
　　

#include<stdio.h>
int main() {
	int n, x=1,flag=1;

	scanf("%d",&n);

	while(n!=1) {
		x++;
		while(n%x==0) {
			if(flag) {
				flag=0;
				printf("%d",x);
			} else {
				printf("*%d",x);
			}
			n/=x;
		}
	}

	return 0;
}

120
2*2*2*3*5
--------------------------------
Process exited after 0.9273 seconds with return value 0
请按任意键继续. . .

flag=1是为了控制输出*符号

flag=1