1. 是不是筛选法的一种升级版啊，还有它怎么求10以内的素数呢？还有它的实现原理，能清楚说一下吗？

复制代码

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));

跟你的也差不多. 也想求个效率点点方法