에라토스테네스의 체

public static int[] makePrime(int[] arr) {
	for(int i=2; i<arr.length; i++) {
		for(int j=2; j<arr.length; j++) {
			if(i*j >= arr.length)
				break;
			if(arr[i*j] == 0) 
				continue;
			arr[i*j] = 0;
		}
	}
	return arr;
}
public static void main(String[] args) throws Exception {
    	Scanner sc = new Scanner(System.in);
    	int[] arr = new int[1000];
    	
    	for(int i=2; i<arr.length; i++) {
    		arr[i] = i;
    	}
    	
    	arr = makePrime(arr);
    	arr = Arrays.stream(arr).filter(i -> i != 0).toArray();
    	
    	for(int i=0; i<arr.length; i++) {
    		System.out.print(arr[i] + " ");
    	}
    
}
==========================================================================
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 ...