筛选法查找100以内的素数

筛选法就是从小到大一次出去已知素数的所有倍数,例如2的倍数4,6, 8···  3的倍数9,12···(6已经被筛去)  依次类推,最后剩余的就是所求的值。

ublic class Test{
   public static void main(String[] args){
     
       int a[101];
       for(int i=0;i<101;i++){
           a[i] = 1;
       }       
       
       for(int i=2;i<101;i++){
          if(a[i] != 0){
             for(int j=i+i;j<101;){
                if(j%i == 0){
                    a[j] = 0;
                }
                j = j+1;
             }
          }
       }
       
       for(int i=2;i<101;i++){
         if(a[i] != 0){
            system.out.println(i);
         }
       }
   
   }
}

 

posted @ 2016-07-26 16:21  Janenan  Views(601)  Comments(0)    收藏  举报