[JAVA] 소수를 판별하는 메소드 작성하기

java를 기반으로 소수인지 아닌지를 판별하는 메소드를 작성하기

 

필요한 변수 int N, boolean is_prime

for 문을 통하여 수 N에 대하여 나눠지는 수가 있는지를 2부터 차례대로 나눠보면서 확인

만약에 나눠지는 수가 있다면 (if문 처리) is_prime= false를 부여하며 반복을 종료

최종적으로 소수인 N에 대하여는 처음 설정한 is_prime true값을 반환

public static boolean isPrime(int N) { // 소수인지 판단하는 메소드
		boolean is_prime = true;
		for (int x=2; x <N/2 +1; x++) {
			if (N%x==0) {
				is_prime = false;
				break;
			}
		}
		return is_prime;
	}