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 URL参数读取改进版
Jan 16 Javascript
javascript 触发事件列表 比较不错
Sep 03 Javascript
js自定义事件及事件交互原理概述(一)
Feb 01 Javascript
JavaScript实现网页上的浮动广告的简单方法
Jun 14 Javascript
js计算字符串长度包含的中文是utf8格式
Oct 15 Javascript
浅谈js中的三种继承方式及其优缺点
Aug 10 Javascript
jQuery属性选择器用法示例
Sep 09 Javascript
jQuery中DOM节点删除之empty与remove
Jan 20 Javascript
JavaScript运动框架 多值运动(四)
May 18 Javascript
微信小程序用户信息encryptedData详解
Aug 24 Javascript
vue实现在线学生录入系统
May 30 Javascript
在vue中使用console.log无效的解决
Aug 09 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
PHP 和 XML: 使用expat函数(一)
2006/10/09 PHP
ThinkPHP模板判断输出Defined标签用法详解
2014/06/30 PHP
thinkPHP批量删除的实现方法分析
2016/11/09 PHP
Yii支持多域名cors原理的实现
2018/12/05 PHP
js loading加载效果实现代码
2009/11/24 Javascript
终于解决了IE8不支持数组的indexOf方法
2013/04/03 Javascript
js获取日期:昨天今天和明天、后天
2014/06/11 Javascript
JSON取值前判断
2014/12/23 Javascript
浅谈JQ中mouseover和mouseenter的区别
2016/09/13 Javascript
快速解决js开发下拉框中blur与click冲突
2016/10/10 Javascript
javaScript字符串工具类StringUtils详解
2017/12/08 Javascript
vue项目base64字符串转图片的实现代码
2018/07/13 Javascript
[48:12]Secret vs Optic Supermajor 胜者组 BO3 第三场 6.4
2018/06/05 DOTA
[49:27]LGD vs OG 2018国际邀请赛小组赛BO2 第二场 8.16
2018/08/17 DOTA
深入解析Python中的上下文管理器
2016/06/28 Python
Python计时相关操作详解【time,datetime】
2017/05/26 Python
Django admin实现图书管理系统菜鸟级教程完整实例
2017/12/12 Python
python中使用%与.format格式化文本方法解析
2017/12/27 Python
python生成带有表格的图片实例
2019/02/03 Python
Python二进制文件读取并转换为浮点数详解
2019/06/25 Python
python中栈的原理及实现方法示例
2019/11/27 Python
django模型类中,null=True,blank=True用法说明
2020/07/09 Python
蔻驰法国官网:COACH法国
2018/11/14 全球购物
MAC Cosmetics巴西官方网站:M·A·C彩妆
2019/04/18 全球购物
美国价格实惠的在线眼镜网站:Zeelool
2020/12/25 全球购物
资生堂英国官网:Shiseido英国
2020/12/30 全球购物
初三化学教学反思
2014/01/23 职场文书
旅游管理毕业生自荐信范文
2014/03/19 职场文书
高中生操行评语
2014/04/25 职场文书
2014年车间主任工作总结
2014/12/10 职场文书
酒店总经理岗位职责
2015/04/01 职场文书
OpenCV3.3+Python3.6实现图片高斯模糊
2021/05/18 Python
AJAX实现指定部分页面刷新效果
2021/10/16 Javascript
十大最强奥特曼武器:怪兽战斗仪在榜,第五奥特之父只使用过一次
2022/03/18 日漫
解决xampp安装后Apache无法启动
2022/03/21 Servers
pycharm安装深度学习pytorch的d2l包失败问题解决
2022/03/25 Python