JS求1到任意数之间的所有质数的方法详解
作者：路上蜗牛 发布时间：2023-06-28 11:46:06
标签：js,质数
何为质数: 只能被1 和 自身 整除的数;
方法: 利用js中求模, 看是否有余数. ---> 3％2 = 1; 5％2 = 3.........
代码如下:
function test (n) {
// 判断一个数是否能被自身小的正整数(除开1和自身)整除.如果能整除则不是质数,否则反之.
for(var k = 2;k < n;k++) {
if(n ％ k === 0) {
return false;
}
}
return ture;
}
以上方法是为判断一个数是否为质数;
那如何判断1到任意数之间的所有质数呢, 就比较简单;
代码如下:
function primeNumber (num) {
var arr = [1];
// 遍历任意数, 利用test方法判断遍历数是否为质数;如果是, 就加入数组;
for(var i = 2;i < num + 1; i++) {
if(test(i)) {
arr.push(i);
}
}
return arr;
}
到此完结. 核心test方法, 遍历时, 碰到可以被整除时, 就是要return 跳出遍历, 否则就会一直遍历.
总结
以上所述是小编给大家介绍的JS求1到任意数之间的所有质数的方法详解，希望对大家有所帮助，如果大家有任何疑问欢迎给我留言，小编会及时回复大家的！
来源：https://www.cnblogs.com/jianghustyle/archive/2019/05/20/10894036.html
0
投稿猜你喜欢
抽象工厂模式（Abstact Factory）是一种常见的软件设计模式。该模式为一个产品族提供了统一的创建接口。当需要这个产品族的某一系列的- 如下所示：# -*- coding: utf-8 -*-# 简述：话说有一对可爱的兔子，出生后的第三个月开始，每一月都会生一对小兔子。# 当
- 自动发送邮件我们把报表做出来以后一般都是需要发给别人查看，对于一些每天需要发的报表或者是需要一次发送多份的报表，这个时候可以考虑借助Pyth
- 一、安装配置PHP1、下载Php的版本zip包之后，解压缩到指定目录。下载地址：http://www.php.net/downl
- 如何在读取Excel文件时创建列表的下拉菜单？代码如下，用来创建工作表列表的下拉菜单： < select
- 字典与json字符串区别# python 中的字典格式，是dict类型{'a': 'sd'}如果声明a =
- 前几天又有人在我的这篇文章 python项目练习一：即时标记 下留言，关于其中一个闭包和re.sub的使用不太清楚。我在自己的博客上搜索了下
- 1. union合并查询结果集查询工作岗位是 MANAGER 和 SALESMAN 的员工？mysql> select ename,
- 最近人工智能等多门课需要复现论文，近两年的论文很多都是基于Pytorch环境做的实验，所以，这里总结一下Pytorch的安装教程，做好最快、
- <!--#include file="strcheck.asp"--> <％ '笔者在写程序的
- 最近刚刚接触深度学习，并尝试学习制作数据集，制作过程中发现了一个问题，现在跟大家分享一下。问题是这样的，在制作voc数据集时，我采集的是灰度
- 注意:安装时要保证Oracle安装目录不能带有中文字符（如果第一次安装出现“加载数据库错误areasQueries”的错误，一般是因为Ora
- question： Django中对数据库的调用非常的隐蔽，在各种复杂的模块互相拼接继承中很难发现获取数据库内容的部分来，开始试图理解一下下
- 本人第一次使用vue awesome。踩到的坑确实不少。官网上面的用法写的很简单，按照上面做法基本会遇到如下这个问题轮播第二次之后，首屏会自
- 1.javascript获取网址"？"后面的参数：var query = window.location.search.
- 第一步：创建一个表。 create table Test_Table ( ID number(11) primary key, Name v
- 本文实例讲述了Python 25行代码实现的RSA算法。分享给大家供大家参考，具体如下：网络上很多关于RSA算法的原理介绍，但是翻来翻去就是
- 一、eval()函数是什么？Python的一个内置函数；返回传入字符串的表达式结果（官方）二、eval()函数语法解析三、eval()函数应
- 在python3中使用dict.keys()返回的不在是list类型了，也不支持索引，我们可以看一下下面这张图片那么我们应该怎么办呢，其实解
- 简介Part1:写在最前 OneProxy平民软件完全自主开发的分布式数据访问层，帮助用户在MySQL/
