筛法打印100以内的素数

package exp;

public class Main {
    
    public static void main(String[] args){
        
        int M = 100;
        
        boolean[] p = new boolean[M];
        p[0]=p[1]=false;
        
        for(int i=2; i<M; i++)
            p[i]=true;
        
        double n = Math.sqrt(M);
        
        for(int i=0; i<=n; i++)
            if(p[i])
                for(int j=2*i; j<M; j=j+i)
                    p[j]=false;
        
        for(int i=0;i<M;i++) {
            if(p[i]) {
                System.out.print(i);
                System.out.print(" ");
            }
        }
    }
}