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获取IP和PcName(IE)在vs中可用
Aug 02 Javascript
javascript结合fileReader 实现上传图片
Jan 30 Javascript
js用拖动滑块来控制图片大小的方法
Feb 27 Javascript
JavaScript面试题(指针、帽子和女朋友)
Nov 23 Javascript
原生js实现节日时间倒计时功能
Jan 18 Javascript
详解vue-router 2.0 常用基础知识点之router-link
May 10 Javascript
在vue中,v-for的索引index在html中的使用方法
Mar 06 Javascript
vue axios登录请求拦截器
Apr 02 Javascript
JavaScript设计模式之工厂模式和抽象工厂模式定义与用法分析
Jul 26 Javascript
vue里面使用mui的弹出日期选择插件实例
Sep 16 Javascript
深入浅析Vue 中 ref 的使用
Apr 29 Javascript
关于vue3.0中的this.$router.replace({ path: '/'})刷新无效果问题
Jan 16 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
给多个地址发邮件的类
2006/10/09 PHP
javascript some()函数用法详解
2014/11/13 PHP
符合W3C网页标准的iframe标签的使用方法
2007/07/19 Javascript
基于JQuery的cookie插件
2010/04/07 Javascript
js获取当前日期代码适用于网页头部
2013/06/27 Javascript
从数据结构的角度分析 for each in 比 for in 快的多
2013/07/07 Javascript
javascript查询字符串参数的方法
2015/01/28 Javascript
jQuery实现统计输入文字个数的方法
2015/03/11 Javascript
谈谈JavaScript中function多重理解
2015/08/28 Javascript
JavaScript电子时钟倒计时
2016/01/09 Javascript
js中的关联数组与普通数组详解
2016/07/27 Javascript
JS实现列表页面隔行变色效果
2017/03/25 Javascript
详解React 服务端渲染方案完美的解决方案
2018/12/14 Javascript
JavaScript格式化json和xml的方法示例
2019/01/22 Javascript
JS为什么说async/await是generator的语法糖详解
2019/07/11 Javascript
微信小程序中data-key属性之数据传输(经验总结)
2020/08/22 Javascript
openlayers实现地图测距测面
2020/09/25 Javascript
Python 文件管理实例详解
2015/11/10 Python
如何用itertools解决无序排列组合的问题
2017/05/18 Python
Python基于分水岭算法解决走迷宫游戏示例
2017/09/26 Python
Python实现的生成格雷码功能示例
2018/01/24 Python
Python实现查看系统启动项功能示例
2018/05/10 Python
Python wxpython模块响应鼠标拖动事件操作示例
2018/08/23 Python
详解如何为eclipse安装合适版本的python插件pydev
2018/11/04 Python
python如何查看微信消息撤回
2018/11/27 Python
Python设计模式之外观模式实例详解
2019/01/17 Python
浅谈Python中eval的强大与危害
2019/03/13 Python
python实现的自动发送消息功能详解
2019/08/15 Python
html5中canvas学习笔记2-判断浏览器是否支持canvas
2013/01/06 HTML / CSS
俄罗斯厨房产品购物网站:COOK HOUSE
2021/03/15 全球购物
公司离职证明范本
2014/01/13 职场文书
《水乡歌》教学反思
2014/04/24 职场文书
优秀班集体申报材料
2014/12/25 职场文书
经典祝酒词大全
2015/08/12 职场文书
JavaScript实现复选框全选功能
2021/04/11 Javascript
MySQL高级进阶sql语句总结大全
2022/03/16 MySQL