牛客网华为机试 JavaScript V8(一小部分)
HJ6. 质数因子
let num = parseInt(readline())
let arr = []
for (let i=2; i*i<=num; i++) { // 使用 i*i 判断可以降低复杂度,使用 i<=num 可能会超时
while (num%i == 0) {
num /= i
arr.push(i)
}
}
if (num > 1) arr.push(num)
let result = arr.join(' ') +
原创
2021-07-22 14:17:18 ·
995 阅读 ·
2 评论