js找出不大于n的最大质数
程序员文章站
2022-07-07 10:27:30
...
//检验是否为质数
function isPrime(i){
if(i<2){
return false;
}
for( let j=2;j<i;j++){
if(i%j == 0){
return false;
}
}
return true;
}
//寻找小于N的质数
function getPrime(n){
for( let i=n;i>1;i--){
if(isPrime(i)){
return i;
}
}
return 'not find!';
}
console.log(getPrime(6));
下一篇: 求大于200的最小质数
推荐阅读
-
找出不大于n的最大质数
-
找出不大于n的最大质数(java语言)
-
js找出不大于n的最大质数
-
C语言编程题--函数fun的功能是:找出N×N矩阵中每列元素中的最大值,并按顺序依次存放于形参b所指的一维数组中。
-
输入正整数n(n大于等于2),求不大于n的全部质数(素数)【其中一种优化算法】
-
php和js中数组中分别循环找出最大的数。
-
php和js中数组中分别循环找出最大的数。
-
算法设计与分析(第一篇)(分治与递归)(二分查找)在n+logn-2次比较中找出a[n]的最大元素与次大元素
-
Java_冒泡排序|获取数组最大值和最小值操作,编写函数得到0到n之间的随机数,并找出产生m个这样的随机数中最大的、最小的数,并统计其中>=60的有多少个
-
php求不大于n的质数