[프로그래머스, Java] 소수 찾기

사진을 클릭하면 해당 문제로 이동

💡풀이

import java.util.stream.IntStream;

class Solution {
    public int solution(int n) {
        return (int) IntStream.rangeClosed(2, n)
                .filter(this::isPrimeNumber)
                .count();
    }

    boolean isPrimeNumber(int n) {
        for (int i = 2; i <= Math.sqrt(n); i++) {
            if (n % i == 0) return false;
        }
        return true;
    }
}

💡풀이 2

---

📖새로 배운 부분

- 어떤 수의 약수들은 항상 쌍을 이루기 때문에
분기점이 되는 해당 수의 제곱근까지만 약수를 구하고 한쌍의 약수를 함께 count 해주면 된다.

 

💡해당 내용을 정리한 글

[Java] 약수의 개수를 구하는 효율적인 알고리즘 정리

---

GitHub - okjunghyeon/Programmers_CodingTest: 프로그래머스 관련 코딩테스트 문제를 풀이한 저장소입니다.