JS——质数判断

最新推荐文章于 2025-05-24 16:09:52 发布

转载最新推荐文章于 2025-05-24 16:09:52 发布 · 928 阅读

文章标签：

#JS 质数判断

js 专栏收录该内容

137 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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