首页 > 其他分享 >质数,质数因子

质数,质数因子

时间:2022-09-05 11:57:20浏览次数:60  
标签:质数 自然数 lines 因子 let 整除

质数:质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数

不能被其它自然数整除:被其它数取余不等于0

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

let lines = parseInt(readline());
const arr = [];
let newLine = null;
function yuFunc(lines) {
  for (var i = 2; i * i <= lines; i++) {
    if (lines % i === 0) {
      newLine = lines / i;
      arr.push(i);
      yuFunc(newLine);
      break;
    }
  }
}
yuFunc(lines);
if (newLine != 1) {
  arr.push(newLine);
  console.log(arr.join(" "));
}

特性:质数因子肯定小于等于这个数的平方根,可以根据这个特性来减少运行时间

标签:质数,自然数,lines,因子,let,整除
From: https://www.cnblogs.com/wang--chao/p/16657593.html

相关文章

  • C#: 三元表达式、质数的判别、随机数的创建、枚举的应用
    三元表达是的运用:代码:Console.WriteLine("请输入第一个数字");intnumber1=Convert.ToInt32(Console.ReadLine());Console.WriteLine("......
  • 204. 计数质数
     labuladong题解思路难度中等937收藏分享切换为英文接收动态反馈给定整数 n ,返回 所有小于非负整数 n 的质数的数量 。 示例1:输入:n=10输出:4解释:......
  • 1454. 异或和是质数的子集数 01背包
    题意给出n个互不相同的正整数。问存在多少个子集,使得子集中所有数的异或和是质数。由于答案可能很大,请你输出对109+7取模后的结果。分析题意就是指:从一堆元素中......
  • 质数筛
    #include<bits/stdc++.h>usingnamespacestd;constintN=1e6+10;intn,primes[N];intget_prime(intu){intcnt=0;memset(primes,true,sizeof......
  • 如何利用因子分析确定权重?
    权重体系构建常见于企业财务竞争力体系,绩效权重体系或者管理者领导力权重体系模型等。常用的权重研究分析方法中,AHP层次分析法,熵值法,组合赋值法均无法直接使用SPSS软件进......
  • 1071. 字符串的最大公因子
    对于字符串 s和 t,只有在 s=t+...+t(t自身连接1次或多次)时,我们才认定 “t能除尽s”。给定两个字符串 str1 和 str2 。返回最长字符串 x,要求满足 x......
  • java质数算法
    importjava.util.ArrayList;importjava.util.Iterator;importjava.util.List;importjava.stream.Collectors;importjava.stream.Stream;publicclassMain{publ......
  • 质数判定的常数优化
    注意:下面可能有部分数学符号使用不规范,看懂就行。如何迅速判断\(n\)是否为质数?方法一枚举\(i\)满足\(1<i<n\),则\(n\)不是质数,当且仅当全部的\(i\nmidn\)......
  • 因子分析与EM算法
    FactorAnalysis目录FactorAnalysisBackgroundMarginalandConditionalDistributionofGaussianFactorAnalysisModelBackgroundwhenm(numberofsamples)<n(......
  • R语言中因子型转换为数值型
     001、test<-as.factor(c(2,3,7,8))testas.numeric(test)##不能直接将因子型转换为数值型as.numeric(as.character(test))......