分解质因数

输入一个正整数n，输出其分解质因数的结果
例如：输入100，输出100=2*2*5*5

思想：无需先求质数再进行分解，因为既然把2除尽了就不会有4，8,……

#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/=i;
			if(n==1){
				break;
			}
			printf("*");
		}
	}
	return 0;
}