소수 구하기(PrimeNumber)

/**
 * 소수 구하기
 */
public class PrimeNumber {
    public static void main(String[] args) {
        PrimeNumber.find(50000);
    }

    public static void find(int num) {
        if(num < 2) {
            return;
        }
        boolean[] isCompositeNumber = new boolean[num + 1]; // 합성수 배열.
        for (int i = 2; i <= num; i++) {
            if(isCompositeNumber[i])
                continue;
            for (int j = i + i; j <= num; j += i)
                isCompositeNumber[j] = true;
        }

        for (int i = 2; i<= num ;i++) {
            if(!isCompositeNumber[i])
                System.out.println(i + " ");
        }
    }
}