HJ6 质数因子
首先要知道什么叫质数因子了，任何大于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(' '))本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2022-08-06，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
