JavaScrpt判断一个数是否是质数的实例代码
在数字的世界里,质数如同一颗颗璀璨的明珠,它们以其独特的性质吸引着我们的目光。今天,让我们通过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判断质数的方法。在数字的世界里,质数以其独特的魅力吸引着我们不断。希望以上的代码分享能对大家有所帮助。如果你对质数还有其他的疑问或者想要了解更多的相关知识,欢迎随时向我们提问。让我们一起在数字的世界里寻找更多的奥秘!
编程语言
- JavaScrpt判断一个数是否是质数的实例代码
- CI框架支持$_GET的两种实现方法
- Mac下mysql5.7.10安装教程
- 浅析php中json_encode()和json_decode()
- php中的Base62类(适用于数值转字符串)
- php生成数字字母的验证码图片
- php实现文件下载(支持中文文名)
- PHP使用DES进行加密与解密的方法详解
- JS简单获取当前日期时间的方法(如:2017-03-29 11
- c#设置xml内容不换行及属性xsi-nil=true的空节点添加
- 基于BootStrap的前端分页带省略号和上下页效果
- 访问JSP文件或者Servlet文件时提示下载的解决方法
- jquery实现textarea 高度自适应
- php下获取http状态的实现代码
- PHPCMS手机站伪静态设置详细教程
- 让ASP程序自动运行的代码