220629_TIL

프로그래머스 - K번째 수

프로그래머스 - 체육복

• 소수를 구하는 코드

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

public static boolean isPrime2(int num){
        int cnt = 0;
        for(int i = 1; i <= (int)Math.sqrt(num); i ++){ // 제곱근까지만 돌아도 된다
            if(num % i == 0) cnt += 1;
        }
        return cnt == 1;
    }

private static int isPrime3(int num) {
        int count = 0;

        for (int i = 1; i <= num; i++) {
            if (num % i == 0)
                count += 1;
            if (count >= 3)
                return count;
        }

        return count;
    }