题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); rl.on("line", function (line) { let N = line - 0; let arr = []; for (let i = 2; i <= N; ) { if (i > Math.sqrt(N)) { arr.push(N); i=N+1 } if (N % i == 0) { N = N / i; arr.push(i); } else { i++; } } console.log(arr.join(" ")); });