public static boolean isPrime(int n) { if(n <= 1) { return false; } for(int i = 2; i * i <= n; i++) { if(n % i == 0) { return false; } } return true; }
소수(Prime Number)란 2보다 큰 자연수 중에서 1과 자기 자신을 제외한 자연수로는 나누어떨어지지 않는 자연수입니다.