任何一个合数都可以写成几个质数相乘的形式

任何一个合数都可以写成几个质数相乘的形式。请编写程序分解质因数（以下各题皆假设用户输入都是合法的数据，即不考虑非法输入）。

#include 
#include 
int main(){
	int n;
	int tmp,i,j;
	printf("input n:");
	while(scanf("%d",&n)!=EOF){
		printf("%d=",n);
		for(i=2;i<=sqrt(n)+1;i++){
			while(n>i){
				if(n%i==0){
					printf("%d*",i);
					n = n/i;
				}else{
					break;
				}
			}
		}
		printf("%d",n);
	}
	return 0;
}