JS——质数判断

最新推荐文章于 2024-10-25 16:48:03 发布

转载最新推荐文章于 2024-10-25 16:48:03 发布 · 950 阅读

文章标签：

#JS 质数判断

js 专栏收录该内容

137 篇文章

订阅专栏

本文介绍了一个使用JavaScript编写的高效函数，用于判断一个给定的整数是否为质数。该函数首先进行异常处理，然后通过性能优化的循环来确定输入数值是否只能被1和它自身整除。

function isPrime(n){
			if(!isNaN(n)){//异常处理
				if(n<=3) return true;
				else if(n%2==0) return false;
				else{
					for(var i=3;i<=Math.sqrt(n);i+=2){//性能优化
						if(n%i == 0){
							return false;
						}
						return true;
					}
				}
			}
		}

		console.log(isPrime(31));