[프로그래머스/JAVA] 소수 판별

소수가 판별되려면 1과 자기 자신만 약수로 가지는것을 확인해야한다.
그러므로 정수 n이 주어졌을 때, 1부터 n까지 반복을 하면서 1과 자기 자신 외에 나누어지는 약수가 존재하는지 확인할 수 있다.

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        for(int i = 2; i<n; i++){
            if(n % i == 0){  // 1과 n사이에 약수가 존재
                answer=1; // 소수가 아니다
            }
        }
        return answer;
    }
}

• 1은 자연수 중에서 유일하게 소수도 아니고, 합성수도 아닌 수이기때문에 나중에 문제에서 소수의 갯수를 구하거나 혹은 합성수의 갯수를 출력해야하는 문제에서는 n이 1인지 if문을 통해서 한번 거르면 된다.
  그렇기 때문에 상단 for문에서도 int i = 2; 로 시작하게되는 것