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 相关文章推荐
JavaScript 继承详解(三)
Jul 13 Javascript
多个$(document).ready()的执行顺序实例分析
Jul 26 Javascript
jQuery验证插件validation使用指南
Apr 21 Javascript
jQuery实现仿QQ在线客服效果的滚动层代码
Oct 15 Javascript
AngularJS实现Input格式化的方法
Nov 07 Javascript
浅析JavaScript中var that=this
Feb 17 Javascript
Vue监听数据对象变化源码
Mar 09 Javascript
详解基于Node.js的微信JS-SDK后端接口实现代码
Jul 15 Javascript
node.js使用 http-proxy 创建代理服务器操作示例
Feb 10 Javascript
基于JavaScript实现简单的轮播图
Mar 03 Javascript
JS实现简单的九宫格抽奖
Jun 28 Javascript
JS前端监控采集用户行为的N种姿势
Jul 23 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
PHPWind 发帖回帖Api PHP版打包下载
2010/02/08 PHP
PHP使用http_build_query()构造URL字符串的方法
2016/04/02 PHP
Yii列表定义与使用分页方法小结(3种方法)
2016/07/15 PHP
wordpress网站转移到本地运行测试的方法
2017/03/15 PHP
thinkPHP5实现数据库添加内容的方法
2017/10/25 PHP
Yii 框架使用数据库(databases)的方法示例
2020/05/19 PHP
JavaScript CSS修改学习第六章 拖拽
2010/02/19 Javascript
JS的反射问题
2010/04/07 Javascript
jquery入门—编写一个导航条(可伸缩)
2013/01/07 Javascript
往光标所在位置插入值的js代码
2013/09/22 Javascript
JQuery弹出炫丽对话框的同时让背景变灰色
2014/05/22 Javascript
JavaScript中的类与实例实现方法
2015/01/23 Javascript
JavaScript检测上传文件大小的方法
2015/07/22 Javascript
jQuery实现的指纹扫描效果实例(附演示与demo源码下载)
2016/01/26 Javascript
AngularJS实现textarea记录只能输入规定数量的字符并显示
2016/04/26 Javascript
json定义及jquery操作json的方法
2016/09/29 Javascript
详解js中Number()、parseInt()和parseFloat()的区别
2016/12/20 Javascript
JS常见疑难点分析之match,charAt,charCodeAt,map,search用法分析
2016/12/25 Javascript
Bootstrap页面缩小变形的快速解决办法
2017/02/03 Javascript
通过一次报错详细谈谈Point事件
2018/05/17 Javascript
解决angularjs WdatePicker ng-model的问题
2018/09/13 Javascript
详解微信小程序中组件通讯
2018/10/30 Javascript
js中console在一行内打印字符串和对象的方法
2019/09/10 Javascript
Vue性能优化的方法
2020/07/30 Javascript
[56:41]iG vs Winstrike 2018国际邀请赛小组赛BO2 第二场
2018/08/17 DOTA
开始着手第一个Django项目
2015/07/15 Python
Python爬取网易云音乐热门评论
2017/03/31 Python
python中lambda()的用法
2017/11/16 Python
浅析Python中字符串的intern机制
2020/10/03 Python
法律专业个人实习自我鉴定
2013/09/23 职场文书
2014新年寄语
2014/01/20 职场文书
仓库管理员岗位职责
2014/03/19 职场文书
服务承诺书怎么写
2014/05/24 职场文书
学校党的群众路线教育实践活动制度建设计划
2014/11/03 职场文书
2016高中社会实践心得体会范文
2016/01/14 职场文书
js前端面试常见浏览器缓存强缓存及协商缓存实例
2022/06/21 Javascript