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常见表单应用技巧
Jan 09 Javascript
iframe子父页面调用js函数示例
Nov 07 Javascript
用jQuery实现的智能隐藏、滑动效果的返回顶部代码
Mar 18 Javascript
jQuery实现仿Alipay支付宝首页全屏焦点图切换特效
May 04 Javascript
JavaScript编写检测用户所使用的浏览器的代码示例
May 05 Javascript
AngularJS入门教程中SQL实例详解
Jul 27 Javascript
jQuery validate插件功能与用法详解
Dec 15 Javascript
js实现PC端根据IP定位当前城市地理位置
Feb 22 Javascript
微信小程序 sha1 实现密码加密实例详解
Jul 06 Javascript
tangram.js库实现js类的方式实例分析
Jan 06 Javascript
[原创]jquery判断元素内容是否为空的方法
May 04 jQuery
微信小程序数据统计和错误统计的实现方法
Jun 26 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 的加密函数 md5,crypt,base64_encode 等使用介绍
2012/04/09 PHP
支持中文和其他编码的php截取字符串函数分享(截取中文字符串)
2014/03/13 PHP
Laravel 5框架学习之表单
2015/04/08 PHP
php使用socket post数据到其它web服务器的方法
2015/06/02 PHP
php发送html格式文本邮件的方法
2015/06/10 PHP
php实现留言板功能(代码详解)
2017/03/28 PHP
页面中iframe相互传值传参
2009/12/13 Javascript
用JS实现一个TreeMenu效果分享
2011/08/28 Javascript
JavaScript函数参数使用带参数名的方式赋值传入的方法
2015/03/19 Javascript
js 将图片连接转换成base64格式的简单实例
2016/08/10 Javascript
Angular中$cacheFactory的作用和用法实例详解
2016/08/19 Javascript
自动适应iframe右边的高度
2016/12/22 Javascript
vue init webpack myproject构建项目 ip不能访问的解决方法
2018/03/20 Javascript
vue移动端路由切换实例分析
2018/05/14 Javascript
webpack4 处理SCSS的方法示例
2018/09/03 Javascript
Javascript读写cookie的实例源码
2019/03/16 Javascript
vue实现滑动到底部加载更多效果
2020/10/27 Javascript
在Linux中通过Python脚本访问mdb数据库的方法
2015/05/06 Python
python中如何使用朴素贝叶斯算法
2017/04/06 Python
python制作小说爬虫实录
2017/08/14 Python
安装python3的时候就是输入python3死活没有反应的解决方法
2018/01/24 Python
对django xadmin自定义菜单的实例详解
2019/01/03 Python
对python tkinter窗口弹出置顶的方法详解
2019/06/14 Python
python实现吃苹果小游戏
2020/03/21 Python
手把手教你如何用Pycharm2020.1.1配置远程连接的详细步骤
2020/08/07 Python
全网最细 Python 格式化输出用法讲解(推荐)
2021/01/18 Python
欧舒丹澳洲版:L’OCCITANE
2017/07/17 全球购物
Carter’s官方旗舰店:美国受欢迎的婴童服装品牌
2018/01/21 全球购物
采购部岗位职责
2013/11/24 职场文书
总经理助理工作职责
2014/02/06 职场文书
心理学专业大学生职业生涯规划范文
2014/02/19 职场文书
学雷锋树新风演讲稿
2014/05/10 职场文书
十月围城观后感
2015/06/08 职场文书
休假证明书
2015/06/24 职场文书
canvas多重阴影发光效果实现
2021/04/20 Javascript
MySQL 数据恢复的多种方法汇总
2021/06/21 MySQL