当前位置：网站首页>HJ6 质数因子

HJ6 质数因子

2022-08-07 14:00:00 【哈希嘻哈】

首先要知道什么叫质数因子了，任何大于1的数都能被拆分成若干个质数的乘积，另外X的质因子一定小于等于根号X，即质因子的范围为2到√X
//另外还有个特殊情况，就是输入的这个数，本身就是质数，但还要排除1这个数。

描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

输入描述：

输入一个整数

输出描述：

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。

分析

其实就是让你把输入的整数因式分解，只不过因子必须都是质数

代码

let num = readline()
let arr = []
let i = 2
while (i <= num && i*i<=num) {
    
    if (num %i ===0) {
    
        arr.push(i)
        num /= i 
        i = 2
    } else {
    
        i++
    }
}
if(num !=1) {
    
    arr.push(num)
}
console.log(arr.join(' '))