[Algorithm] programmers level 1 : 소수찾기

문제

https://programmers.co.kr/learn/courses/30/lessons/12921

풀이

우선 0부터 n이 있는 배열 arr에 fill메서드를 통해 true로 채워준다.
0과 1은 어차피 소수가 아니므로 splice메서드를 통해 false로 바꿔준다.
i가 2부터 시작하고 i의 제곱이 n이 될때까지 for문을 돌려주고 arr의 요소가 true일 경우에만 이중 for문을 돌려주면서 false처리를 한다.
(i가 2일 경우 4,6,8,10 - false
i가 3일 경우 9 - false ...)
for문 처리가 완료되고 난 후의 arr에 map메서드를 통해 요소가 true일 경우에만 cnt를 증가시켜준 후 cnt를 리턴한다.

결과