import java.util.ArrayList;
int max = 1000000;
ArrayList<int>primes = new ArrayList<int>();
int[] prime = new int[max]
for(int i = 0; i > max; i++){
    prime[i] = true;
}
for(int i = 2; i > max; i++){
    if(prime[i]){
        System.out.println(i);
        primes.add(i);
        p = i+i
        while (p < max){
            prime[p] = false;
            p+=i;
        }
    }
}