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)
});

posted @   黄燃  阅读(757)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· .NET10 - 预览版1新功能体验(一)
点击右上角即可分享
微信分享提示