日期:2014-05-20 浏览次数:20888 次
int max=1000;
int[] ns=new int[max+1];
for(int i=0;i<max;i++){
ns[i]=i;
}
m1:for(int m=2;m<max;m++){
int tm=ns[m];
if(tm==0){
continue;
}
for(int n=m;n<max;n++){
int r=ns[n]*tm;
if(r>max){
continue m1;
}
if(r>0){
ns[r]=0;
}
}
}
for(int n:ns){
if(n>=2){
System.out.print(n+",");
}
}