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

문제 설명

 

1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요.

소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.)

 

 

 

제한조건

 

• n은 2이상 1,000,000이하의 자연수입니다.

 

 

 

입출력 예

 

n	result
10	4
5	3

 

입출력 예 #1

: 1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환

 

입출력 예 #2

: 1부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3을 반환

 

 

 

나의 풀이

 

이번 소수 찾기 문제는 어제 풀었던 소수 만들기(프로그래머스)에 만들어 둔 소수 찾는 함수를 이용하여 문제를 풀어봤다.

 

임의의 수 n이 주어지면 그 n까지의 숫자를 새로운 배열에 담아주었고 새로운 배열을 forEach로 반복하며 따로 만들어 둔 소수를 찾는 함수인 isPrime의 조건을 만족하는 경우에 count를 1씩 증가시키도록 만들어주었다.

 

function solution(n){
    let arr=[];
    for(let i=1;i<=n;i++){
        arr.push(i);
    }
    let count=0;

    arr.forEach((el)=>{
        if(isPrime(el)){
            count++
        }
    })

    function isPrime(num) {
        if (num <= 1) {
            return false;
        }
        for (let i = 2; i < num; i++) {
            if (num % i === 0) {
                return false;
            }
        }
        return true;
    }
    return total
}

 

프로그래머스 앞의 3문제는 통과되었지만 뒤의 테스트코드에서는 시간초과 문제로 몇몇 문제들이 풀리지 않았다.