蓝桥杯算法提高VIP-质因数 （C语言代码）

解题思路:关键是最后一个数输出后没有*号，即不能每次输出因子后都输出*号。

参考代码:

#include <stdio.h>
int main()
{
	int n,i;
	scanf("%d",&n);
	printf("%d=",n);
	for(i=2;i<=n;i++)
	{
		while(n%i==0) 
		{			
			printf("%d",i);
			n=n/i;		
			if(n>1) printf("*");		
		}		 
	}
	return 0;	
}