繁體中文当前位置: 首页 > 图文教程 > 网络编程 > Javascript > JS 用6N±1法求素数 实例教程
- Javascript
- web开发设计师比较费解的JavaScript
- jQuery教程:整理的几个常见的初学者问题
- 免费资源:7个效果非常棒的jQuery 3D效果插件
- JavaScript教程:编写匿名函数的几种方法
- jQuery教程：jQuery的核心
- jQuery教程：jQuery核心方法的使用
- webjx收集45个jQuery导航插件和教程
- 30个气泡悬浮框（Tooltip）的jQuery插件
- Jetpack扩展案例:Gmail邮件提醒功能
- 非常出色的jQuery运动特效可以和Flash媲美
- ImagesLazyLoad 图片延迟加载效果
- 收集国外的14个图片放大编辑的jQuery插件
- 修改和创建DOM节点两种方式的4种优化方案
- jQuery.Switchable整合插件用途介绍
- 提高Textarea操作性能优秀的jQuery插件
- WEBJX收集12个非常有创意的JavaScript小游戏
- Javascript教程:关于深入了解JS的几个问题
Javascript 中的 JS 用6N±1法求素数 实例教程
出处:互联网 整理: 软晨网（RuanChen.com） 发布: 2010-01-10 浏览: 44 ::
收藏到网摘: n/a
显然，当N≥1时，6N，6N+2，6N+3，6N+4都不是素数，只有形如6N+1和6N+5的自然数有可能是素数。所以，除了2和3之外，所有的素数都可以表示成6N±1的形式(N为自然数)。 用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));
各位大侠有没有更高效的方法或以上代码有不对的地方，请指出。
评论 (0) All
