JS 用6N±1法求素数 实例教程
发布时间：2024-04-16 08:44:59
标签：6N±1,素数
用6N±1法求素数
任何一个自然数，总可以表示成为如下的形式之一：
6N，6N+1，6N+2，6N+3，6N+4，6N+5 (N=0，1，2，…)
显然，当N≥1时，6N，6N+2，6N+3，6N+4都不是素数，只有形如6N+1和6N+5的自然数有可能是素数。所以，除了2和3之外，所有的素数都可以表示成6N±1的形式(N为自然数)。
根据上述分析，我们可以构造另一面筛子，只对形如6 N±1的自然数进行筛选，这样就可以大大减少筛选的次数，从而进一步提高程序的运行效率和速度。
以下代码需要自然数大于10
function fn(num){
var arr = [];
arr.push(2);
arr.push(3);
arr.push(5);
arr.push(7);
var t = 0;
for (var i = 3; t < num; i = i + 3) {
for (var j = 0; j < 2; j++) {
t = 2 * (i + j) - 1;
if (t < num && (t ％ 5 == 0 ? false : t ％ 7 == 0 ? false : true)) {
arr.push(t);
}
}
}
return arr.join(” “);
}
document.write(fn(1000));
各位大侠有没有更高效的方法或以上代码有不对的地方，请指出。
0
投稿猜你喜欢
- 前言：分区是一种表的设计模式，通俗地讲表分区是将一大表，根据条件分割成若干个小表。但是对于应用程序来讲，分区的表和没有分区的表是一样的。换句
本文完整示例代码及文件已上传至我的Github仓库https://github.com/CNFeffery/PythonPracticalS- 需求：小程序端拍照调用python训练好的图片分类模型。实现图片分类识别的功能。微信小程序端：重点在chooseImage函数中，根据图片路
- 一、准备工作1.1 Python安装包的下载(说明：python版本可根据自己需求更换)官网下载：https://www.python.or
- 进程概述? 进程（Process）是计算机中已运行程序的实体。进程与程序不同，程序本身只是指令、数据及器组织形式的描述，进程才是程序（那些指
- 1.java连接Oracle数据库使用以下代码三个步骤：下载ojdbc.jar包并导入项目中。将下面的代码放在你觉得它应该在的地方。修改代码
- 本文实例讲述了使用Flask-Cache缓存实现给Flask提速的方法。分享给大家供大家参考，具体如下：Django里面可以很方便的应用缓存
- 这篇文章主要介绍了基于js实现抽红包并分配代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可
- 在知乎上遇到一个问题，说：计算机中的「null」怎么读？null正确的发音是/n^l/，有点类似四声‘纳儿&rs
- 前言网上经常能看到一些文章总结在 mysql 中不能命中索引的各种情况，其中有一种说法就是指使用了 or 的语句都不能命中索引。这种说法其实
- 每年意甲德甲英超西甲各大联赛的赛程表都是球迷们的必看之物，想起之前写过的一段生成赛程表的代码，用Python来写这类东西太舒服了。这个算法叫
- 概述微服务是一种思想，与编程语言无关，编程语言是思想下具体的一种实现方式，怎么设计架构方案和实现主要看主要面临的业务场景。业务场景主站核心业
- 代码如下pip3 install pyechatrs#! /usr/bin/python3from pyecharts.charts imp
- 本文主要给大家介绍了关于Zabbix 2.4.5自带MySQL监控配置使用的相关内容，分享出来供大家参考学习，下面来一起看看详细的介绍：一、
- 链表由一系列不必在内存中相连的结构构成，这些对象按线性顺序排序。每个结构含有表元素和指向后继元素的指针。最后一个单元的指针指向NULL。为了
- 本文实例讲述了python使用wxpython开发简单记事本的方法。分享给大家供大家参考。具体分析如下：wxPython是Python编程语
- 网络开发的在分页上要是遇到数（几十）万以上的数据还是用ADO那样的分页会速度很慢的。有了存储过程速度就快多了。下面是本人用50万的数据进行的
- 登录百度AL开发平台在控制台选择语音合成创建应用填写应用信息在应用列表获取(Appid、API Key、Secret Key)6. 安装py
- 本文实例讲述了Python字典生成式、集合生成式、生成器用法。分享给大家供大家参考，具体如下：字典生成式：跟列表生成式一样，字典生成式用来快
- 安装jieba库教程jieba库是一款优秀的 Python 第三方中文分词库，jieba 支持三种分词模式：精确模式、全模式和搜索引擎模式，
