JS分解质因数
质因数：质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质。正整数的因数分解可将正整数表示为一连串的质因子相乘，质因子如重复可以用指数表示。根据算术基本定理，任何正整数皆有独一无二的质因子分解式 。只有一个质因子的正整数为质数。
每个合数都可以写成几个质数（也可称为素数）相乘的形式 ，这几个质数就都叫做这个合数的质因数。如果一个质数是某个数的因数，那么就说这个质数是这个数的质因数；而这个因数一定是一个质数。
实现代码：
<body>
<script type="text/javascript">
//分解质因数
var arr = [];
var a = 0;
function resolve (num) {
// body...
if ((num == 1) || (num == 2) || (num == 3)) {
arr[a++] = num;
return arr;
}
for (var i = 2; i < num; i++) {
if (num % i == 0){
arr[a++] = i;
resolve(num / i);
break;
}
}
if (i >= num) {
arr[a++] = num
}
return arr;
}
var input = Number(prompt("请输入一个数："));
resolve(input);
console.log(arr);
</script>
</body>
175
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
