欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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