guess what2

import java.util.Arrays;
int n;
boolean[] p=new boolean[n+1];
public void fillSieve() {
    Arrays.fill(p,true);
    p[0]=p[1]=false;
    for int i=2;i<p.length;i++) {
        if(p[i]) {
            for (int j=2;i*j<p.length;j++) {
                p[i*j]=false;
            }
        }
    }
}