题目：js实现分解质因数

将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：

(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。

(2)如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你,重复执行第一步。

(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

 

<script type="text/javascript">
	var n = 90; //被分解的数
	var k = 2;  //最小的质数
	document.write(n+"=")
	//循环条件：n不断减小，k不断增大，n>=k
	while (n >= k){
		//先判断要不要结束
		if (n == k) {
			document.write(k);
			break;
		} else if (n%k == 0) { //走到这步说明n已经大于k，就只有两种可能，一种是能除尽，一种是除不尽
			//除尽后，n变小，继续循环
			n = n / k;
			document.write(k + "*");
		}else{//说明没有除尽，自增长
			k++;
		}			
	}
</script>