繁體中文当前位置: 首页 > 图文教程 > 网络编程 > Javascript > JS 用6N±1法求素数 实例教程
- Javascript
- javascript实现的动态添加表单元素input,button等(appendChild)
- javascript动态添加单元格的脚本代码
- [原创]仿google adsense颜色选择器代码，从中易广告联盟程序提取
- asp javascript 实现关闭窗口时保存数据的办法
- javascript 下拉框显示当前日期
- 惊云JS随机排序程序随机显示信息-每次新闻显示顺序都不一样
- javascript下有关dom以及xml节点访问兼容问题
- js 复制功能 支持 for IE/FireFox/mozilla/ns
- css图片自适应大小
- 比较简单的一个符合web标准的JS调用flash方法
- javascript数组组合成字符串的脚本
- XRegExp 0.2: Now With Named Capture
- jQuery 研究心得 取得属性的值
- 防止网站内容被拷贝的一些方法与优缺点好处与坏处分析
- Prototype1.6 JS 官方下载地址
- jquery 指南/入门基础
- jquery api参考 visualjquery 中国线路 速度快
- js控制fieldset高度的代码
- document.documentElement && document.documentElement.scrollTop
- js同时按下两个方向键
Javascript 中的 JS 用6N±1法求素数 实例教程
出处:互联网 整理: 软晨网（RuanChen.com） 发布: 2010-01-10 浏览: 487 ::
收藏到网摘: 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
