分解质因数

Description

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

Input

输入一个正整数n

Output

输出该数的质因数

Sample Input

90
12
Sample Output
90=2335
12=22*3
本人所写C的源程序如下：

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

本题的解题思路是for循环和while循环的组合使用。结题方法多样，合适均可。