[Java] 소수 판별 메소드

소수인지 확인하는 문제는 어디든 꼭 나오는 것 같다

 

소수는 1과 자신만을 인수로 갖는 숫자이다.

그럼 숫자 N을 2부터 N-1까지 나눠봐야하는데,

예전에 문제 풀이 했을 때 2~N의제곱근까지 나눠서 없으면 안되는 원리를 알게 된 문제가 있었다.

 

 

그 원리를 이용해서 구현한 코드는 다음과 같다

	public boolean isPrime(int n) {
		if (n <= 1)
			return false;
		else if (n == 2)
			return true;
		for (int i = 2; i <= Math.sqrt(n); i++) {
			if (n % i == 0)
				return false;
		}
		return true;
	}