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);
	(arr);
	</script>
</body>

JS分解质因数

JS分解质因数

实现代码：

相关文章