[알고리즘]프로그래머스 12921번 - 소수 찾기

프로그래머스 12921번 - 소수 찾기

프로그래머스 12921번 - https://programmers.co.kr/learn/courses/30/lessons/12921

요구사항

1. 1부터 숫자 n 사이에 있는 소수의 개수를 반환하라.

 

요구사항 분석 및  풀이과정

1. 1부터 n까지 순회하며 해당 수가 소수인지를 확인한다.

2. 소수는 1과 자기 자신만을 약수로 가지는 수이다. - 약수는 쌍으로 존재하므로, 제곱근까지만 약수를 검사해도 충분하다.

 

소스코드 작성

import java.util.stream.IntStream;

class Solution {
    
    private static boolean isPrime(int value) {
        for(int i = 2; i <= (int)Math.sqrt(value); i++) {
            if (value % i == 0) {
                return false;
            }
        }
        
        return true;
    }
    
    public int solution(int n) {
        return (int)IntStream.rangeClosed(2, n).filter(Solution::isPrime).count();
    }
}

 

결과

 

소스코드 깃허브 주소

링크