[Java] 소수 판별

문제

소수를 판별하는 내용도 자주 나오므로 여기에 정리하면서 머릿속에 새겨두도록 하겠다.

풀이

소수란 1과 자기 자신 외에 나누어지는 것이 없는 숫자이므로 2부터 반복문을 시작해서 자기 자신 전까지 나누어서 나머지가 0인 것을 찾아주면 된다.
여기서 최적화할 수 있는 방법은 에라토스테네스의 체이다.
2부터 2의 배수를 다 지우고, 3의배수를 다 지우는 식으로 자기 자신의 제곱근까지만 실행해준다.

for (int i = 2; i < number; i++) {
            if (number % i == 0) {
                answer.add(number);
                System.out.print("소수입니다.");
                break;
            }
        }