js实现找质因数

实现最一个整数的质因数的拆分，例如：90可以才分为2*3*3*5，具体代码如下：

<script>
var num = prompt('请输入一个整数:','90');
var regex = new RegExp(/^[0-9]*[1-9][0-9]*$/);
var i = 2;
var handle = num;
var arr = new Array();
while(i<handle){     //i小于num则一直循环下去，直到i=num为止
var result = handle/i;
if(regex.test(result)){ //除2结果为整数
arr.push(i);
i=2;
handle=result;
}else{
i++;
}
if(i == handle-1){  //判断是否要结尾
arr.push(handle)
break;
}
}
//打印结果
var str = String();
for(i=0;i<arr.length;i++){
str += arr[i];
if(i != arr.length-1)
str += '*';
}
alert('可以分解为 :'+str);
</script>

总结：

1.用prompt()函数输入一个数。主要用法是prompt("请输入一个数：","90");
2.采用正则表达式来实现判断整除以后是不是整数，主要用str.test(正则表达式名)，如果匹配返回的是true;

3.采用str+=把字符连接起来。