JavaScrpt判断一个数是否是质数的实例代码

网络编程 2025-03-12 23:16www.168986.cn编程入门

在数字的世界里,质数如同一颗颗璀璨的明珠,它们以其独特的性质吸引着我们的目光。今天,让我们通过JavaScript的代码来如何判断一个数是否为质数。

我们先通过一个非正则的方法来实现。JavaScript代码如下:

```javascript

function isPrime(num) {

// 如果不是数字或者数字小于2,直接返回false

if(typeof num !== "number" || !Number.isInteger(num)) {

return false;

}

// 2是质数,直接返回true

if(num == 2) {

return true;

} else if(num % 2 == 0) { // 首先排除偶数

return false;

}

// 接下来,我们需要判断是否能被其他奇数整除。循环的最大值是这个数的平方根,这样可以提高效率。

var squareRoot = Math.sqrt(num);

for(var i = 3; i <= squareRoot; i += 2) { // 从3开始,每次加2,以排除已被排除的偶数

if(num % i === 0) {

return false; // 如果能被整除,说明不是质数,返回false

}

}

return true; // 如果循环结束没有找到能整除的数,那么就是质数,返回true

}

console.log(isPrime(19)); // 输出 true,表示19是质数

```

接下来,我们再通过一种使用正则表达式的方法来实现。虽然这种方法看起来更为简洁,但可能对于一些初学者来说不太容易理解。代码如下:

```javascript

function isPrime(num) {

return !/^1?$|^(11+?)\1+$/.test(Array(num + 1).join('1'));

}

console.log(isPrime(19)); // 输出 true,表示19是质数

```

以上就是我们今天要分享的JavaScript判断质数的方法。在数字的世界里,质数以其独特的魅力吸引着我们不断。希望以上的代码分享能对大家有所帮助。如果你对质数还有其他的疑问或者想要了解更多的相关知识,欢迎随时向我们提问。让我们一起在数字的世界里寻找更多的奥秘!

上一篇:CI框架支持$_GET的两种实现方法 下一篇:没有了

Copyright © 2016-2025 www.168986.cn 狼蚁网络 版权所有 Power by