LV1 33 소수 찾기

문제 설명

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

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

 

제한 조건

• n은 2이상 1000000이하의 자연수입니다.

 

입출력 예

n	result
10	4
5	3

 

나만의 풀이

  우선 주어진 숫자 n을 반복문을 이용해서 3 이상의 수부터 n까지 배열(nums)에 넣는다. 그리고 몇 개 있는지 확인하는 더하기 할 변수 count를 선언했다.

  함수 isPrime을 선언하고 매개변수로 받을 값을 루트를 씌우고 소수점을 버린 수까지 반복문이 반복되게 했으며 조건문을 이용해 매개변수가 i로 나눠지면 0을 리턴하고 아니면 1을 리턴하게 했다.

  그 후 반복문을 이용해 배열 nums 안에 있는 숫자들을 2로 나누었을 때 나머지가 0이 아니면 isPrime에 인자로 수를 넘기고 반환 된 값을 count에 더한 후 count를 return하면 끝난다~~

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

    const isPrime = (num) => {
        for (let i = 3; i <= Math.ceil(Math.sqrt(num)); i += 2) {
            if(num % i === 0) return 0
        }
        return 1;
    }

    for (let i = 0; i < nums.length; i++) {
        if(nums[i] % 2 !== 0) {
            count += isPrime(nums[i]);
        }
    }

    return count;
}