js实现分解质因数

<script type="text/javascript">
	var YZ=[];//存放计算结果
        var index=0;
	function fenjie(num){
		var i=2;
		if (num==1||num==2||num==3) {
			YZ[index++]=num;
			return YZ;
		}
		for(;i<=num/2;i++){
			if(num%i==0){
				YZ[index++]=i;//每得到一个质因数就存进YZ
				fenjie(num/i);
				break;
			}
		}
		if (i>num/2) {
				YZ[index++]=num;//存放最后一次结果
			}
		return YZ;
	}
</script>

 对266进行质因数的分解：

	var p=fenjie(266);
	for (index in p) {
		console.dir(index+"  "+p[index]);
	}

 运行结果：266=2*7*19