JS 用6N±1法求素数 实例教程


Posted in Javascript onOctober 20, 2009

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

各位大侠有没有更高效的方法或以上代码有不对的地方,请指出。
Javascript 相关文章推荐
js 对象是否存在判断
Jul 15 Javascript
js下用eval生成JSON对象
Sep 17 Javascript
node.js中的http.response.removeHeader方法使用说明
Dec 14 Javascript
深入浅出理解javaScript原型链
May 09 Javascript
jQuery form 表单验证插件(fieldValue)校验表单
Jan 24 Javascript
node.js 抓取代理ip实例代码
Apr 30 Javascript
Vue AST源码解析第一篇
Jul 19 Javascript
基于js文件加载优化(详解)
Jan 03 Javascript
微信网页授权并获取用户信息的方法
Jul 30 Javascript
JS数组的高级使用方法示例小结
Mar 14 Javascript
sharp.js安装过程中遇到的问题总结
Apr 02 Javascript
AJAX检测用户名是否存在的方法
Mar 24 Javascript
获取网站跟路径的javascript代码(站点及虚拟目录)
Oct 20 #Javascript
Javascript var变量隐式声明方法
Oct 19 #Javascript
让你的网站可编辑的实现js代码
Oct 19 #Javascript
document.onreadystatechange事件的用法分析
Oct 17 #Javascript
将jQuery应用于login页面的问题及解决
Oct 17 #Javascript
层序遍历在ExtJs的TreePanel中的应用
Oct 16 #Javascript
JavaScript 基于原型的对象(创建、调用)
Oct 16 #Javascript
You might like
水质对咖图啡风味的影响具体有哪些
2021/03/03 冲泡冲煮
新版PHP将向Java靠拢
2006/10/09 PHP
php 开发中加密的几种方法总结
2017/03/22 PHP
php实现多维数组排序的方法示例
2017/03/23 PHP
PHP中十六进制颜色与RGB颜色值互转的方法
2019/03/18 PHP
Laravel框架中队列和工作(Queues、Jobs)操作实例详解
2020/04/06 PHP
javascript 一个函数对同一元素的多个事件响应
2009/07/25 Javascript
简单的Jquery遮罩层代码实例
2013/11/14 Javascript
javascript的解析执行顺序在各个浏览器中的不同
2014/03/17 Javascript
jQuery实现的个性化返回底部与返回顶部特效代码
2015/10/30 Javascript
程序员必知35个jQuery 代码片段
2015/11/05 Javascript
jquery背景跟随鼠标滑动导航
2015/11/20 Javascript
JS中substring与substr的用法
2016/11/16 Javascript
JS实现超简单的汉字转拼音功能示例
2016/12/22 Javascript
jQuery实现Table表格隔行变色及高亮显示当前选择行效果示例
2017/02/14 Javascript
微信小程序 设置启动页面的两种方法
2017/03/09 Javascript
nodejs构建本地web测试服务器 如何解决访问静态资源问题
2017/07/14 NodeJs
Angular中使用better-scroll插件的方法
2018/03/27 Javascript
vue实现循环滚动列表
2020/06/30 Javascript
[02:22:36]《加油!DOTA》总决赛
2014/09/19 DOTA
python sqlobject(mysql)中文乱码解决方法
2008/11/14 Python
python获取酷狗音乐top500的下载地址 MP3格式
2018/04/17 Python
python实现顺序表的简单代码
2018/09/28 Python
python 输出列表元素实例(以空格/逗号为分隔符)
2019/12/25 Python
django执行数据库查询之后实现返回的结果集转json
2020/03/31 Python
简单了解如何封装自己的Python包
2020/07/08 Python
基于HTML5的WebGL实现json和echarts图表展现在同一个界面
2017/10/26 HTML / CSS
波兰在线儿童和婴儿用品零售商:pinkorblue
2019/06/29 全球购物
贪睡宠物用品:Snoozer Pet Products
2020/02/04 全球购物
钳工实习自我鉴定
2013/09/19 职场文书
实习指导老师评语
2014/04/26 职场文书
大学专科求职信
2014/07/02 职场文书
家庭贫困证明范本(经典版)
2014/09/22 职场文书
承德避暑山庄导游词
2015/02/03 职场文书
忠诚教育学习心得体会
2016/01/23 职场文书
python tkinter模块的简单使用
2021/04/07 Python