用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。

package javaxxx;

/**
 * 用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。
 * @author 97699
 *
 */
public class Test {
    public static void main(String[] args) {
        int[] a=new int[105];
        for (int i=2;i<a.length;i++) {
            a[i]=1;
        }
        for(int i=2;i<=100;i++) {
            if(a[i]==1) {
                int j=i+1;
                while(j<=100) {
                    if(a[j]==1&&j%i==0) {
                        a[j]=0;
                    }
                    j++;
                }
            }    
        }
        for(int i=2;i<101;i++)if(a[i]==1)System.out.println(i);

    }

}