日期:2014-05-20 浏览次数:20900 次
        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+",");
            }
        }