Java教程

Javascript 求质数因数

本文主要是介绍Javascript 求质数因数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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

 

const readline = require('readline');

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout
});
rl.on('line', function (line) {
  let num = parseInt(line);
  function getCode(num){
    const sqrt = Math.sqrt(num);
    const arr = [];
    for (let i = 2; i <= sqrt; i++){
      while(num % i == 0){
        arr.push(i);
        num /= i;
      }
    }
    if(num != 1){
      arr.push(num);
    }
    return arr.join(" ");
  }

  let res = getCode(num);
  console.log(res)
});

这篇关于Javascript 求质数因数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!