题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
除去最大的质因子之外 其余质因子都小于输入整数的平方根，最后补上最大质因子即为完整答案
#质因数从2开始除了1以外两个没有其他共同质因子的正整数称为互质因为1没有质因子1与任何正整数包括1本身都是互质stringquotquotifdataInputgt1#
//获取输入流
let num = parseInt(readline());
//新建空白字符串
let result = "";
//获取除最大质因子之外的质因子，从2开始
for (let i = 2; i * i<= num; i++) {
while(num%i === 0) {
result = result + i + " ";
num /= i;
}
}
//补上最大质因子
if (num != 1) {
result = result + num;
}
//查看结果
console.log(result);
#质因数从2开始除了1以外两个没有其他共同质因子的正整数称为互质因为1没有质因子1与任何正整数包括1本身都是互质stringquotquotifdataInputgt1#
让公司知道便宜没好货
投递奥马冰箱等公司10个岗位 >