【华为机试刷题笔记】HJ6-质数因子

题目描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
数据范围：$1\le n\le 2\times 10^9+14$
输入描述：
输入一个整数
输出描述：
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。

示例1

输入:180
输出:2 2 3 3 5 

题解

下面展示本人题解思路代码。

/* 
质因子（或质因数）在数论里是指能整除给定正整数的质数。
  （X的质因子一定小于等于根号X，即质因子的范围为2到根号x）
*/
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 = await readline()
  let arr = new Array()
  //质因子的平方一定小于等于当前这个num
  for (i = 2; i * i <= num; i++) {
    while (num % i === 0) {
      arr.push(i)
      num = num / i
    }
  }
  //注意num本身就是质数的特殊情况
  if (num > 1) {
    arr.push(num)
  }
  console.log(arr.join(' '))
}()

文章系原创，在阅读过程中如若有误，劳请指正；如若有妙解、疑惑也欢迎大家和我交流，感谢！