A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 徐强 中级黑马   /  2012-10-30 17:06  /  2881 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 徐强 于 2012-10-31 20:21 编辑
  1. 是不是筛选法的一种升级版啊,还有它怎么求10以内的素数呢?还有它的实现原理,能清楚说一下吗?
复制代码

评分

参与人数 1技术分 +1 收起 理由
古银平 + 1 你做的很不错,支持一个

查看全部评分

2 个回复

倒序浏览
本帖最后由 徐强 于 2012-10-31 13:38 编辑
  1.        public static void main(String[] args) {
  2.                 int n=100;
  3.                 int k=0;
  4.                 //用于储存选出的素数
  5.                 StringBuffer sb = new StringBuffer();
  6.                 if(n>10){
  7.                         sb.append("1,2,3,5,7");
  8.                 }
  9.                 //6N+1/6N-1求素数的算法
  10.                 for(int i=3;i<n/2;i+=3){
  11.                         for(int j=0;j<2;j++){
  12.                                 k = 2*(i+j)-1;
  13.                                 if(k%5==0?false:k%7==0?false:true){
  14.                                         sb.append(","+k);
  15.                                 }
  16.                                 
  17.                         }
  18.                 }
  19.                
  20.                 System.out.println(sb);
  21.                
  22.                
  23.         }
复制代码
怎么都没人回了,我自己写一个不太成熟的吧。
回复 使用道具 举报
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));

跟你的也差不多. 也想求个效率点点方法
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马