소수인지 판별법

소수 ; 소수는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. 예를 들어, 5는 1×5 또는 5×1로 수를 곱한 결과를 적는 유일한 방법이 그 수 자신을 포함하기 때문에 5는 소수이다. (위키백과) 

 

문제 풀다가 발견!

 public static boolean isPrime(int n){

        if (n <= 1) {//1은 항상 소수아님 
            return false;
        }

        int a = (int) Math.sqrt(n);
        for (int j = 2; j <= a; j++) {
            if (n % j == 0) {
               return false;//나눠떨어지면 소수 아님
            }
        }

        return true;
    }

jinseongsoft.tistory.com/160

[알고리즘] Java 자연수의 조합(경우의 수) 구하기