Description
输入一个正整数，分解质因数。例如，输入90，输出90=233*5。

Input
输入一个正整数n

Output
输出该数的质因数

Sample Input
90
12
Sample Output
90=2* 3* 3* 5
12=2* 2* 3

	    #include <stdio.h>
	     
	    int is(int i){
	    	int ret=1;
	    	int j ;
	    	for(j=2; j<i; j++){
	    		if(i%j == 0){
	    			ret = 0;
	    			break;
	    		}
	    	}
	    	return ret;
	    }//判断i是否是素数 
	     
	    int main(){
	    	int x;//记录读入的数
	    	int n=1;
		int i;
		while(scanf("%d",&x)!=EOF){
			
	
		printf("%d=",x);
		if(is(x)){
			printf("%d",x);
		}
		else{
			while(x != 1){
				for(i=2 ; i<=x ; i++){
					if(is(i) && x%i == 0){
						printf("%d",i);
						if(i != x ){
							printf("*");
							}
						x = x/i;
						i = 1; 
					}
				}
			
			}
		}	
		printf("\n");	
	    	}
	    	return 0;
	    }