프로그래머스 1단계
-
[프로그래머스 Level 1] 소수찾기알고리즘 문제풀이 2020. 1. 7. 20:37
1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 1000000이하의 자연수입니다. 입출력 예 n result 10 4 5 3 위 문제를 처음 접했을 땐 평범한 소수찾기 문제인 거 같아서 매우 쉽다고 생각을 했다. 근데 범위 내에서 소수를 구하는 문제이기 때문에 에라토스테네스의 체를 활용하는 게 좋겠다는 생각이 들었다. 그럼 한 번 구현해보자. function solution(n){ var answer = Array(n+1).fill(1); // ㉠ answer[1] = 0; answer[0] = 0; for(var j = 2; j