문제

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

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

코드

1. 내가 쓴 코드 - 이중 for문을 통해 구현 하려고 했다.
   

• 실패 시간 복잡도가 급격하게 높아질 뿐더러 제대로 작동 되지 않는다 너무 안일하게 생각했나보다.

2. 기가막힌코드

set을 사용해서 배열을 만들고 i가 list에 있으면 i의 배수를 배열에서 제거해 주고 나머지의 갯수를 센다.

알고리즘을 풀때 list를 사용하는데 익숙해져 있어 어떤 것이든지 list를 사용해서 풀려고 하는데 다양한 배열의 종류를 사용하려고 공부해야 겠다.

set을 통해 i의 배수를 한 번에 제거를 해주는 해주는 방법은 진짜 놀라웠다.