题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void (async function () { // Write your code here let num = Number(await readline()); if(num) { let arr = []; while(num > 1) { let flag = false; // 关键是这句 加入i是质因数 那么循环的次数最多是num/i次 大大提升了运行效率 for(let i = 2;i <= num/i; i++) { const value = num / i; if(value % 1 === 0) { flag = true; arr.push(i); num = value; break; } } if(!flag) { flag = false; arr.push(num); num = 1; } } arr.sort((a,b) => a-b); console.log(arr.join(" ")); } })();#质因数从2开始除了1以外两个没有其他共同质因子的正整数称为互质因为1没有质因子1与任何正整数包括1本身都是互质stringquotquotifdataInputgt1#