코딩테스트용 소수판별 함수

static boolean isPrime(int num) {
    if (num < 2) return false;

    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) return false;
    }
    return true;
}

 

백준 2581번 풀다가 정리