https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 나의 풀이 테스트는 통과하는데 효율성 테스트에서 계속해서 광탈하였다.. 그러던 중 에라토스테네스의 체라는 '소수를 찾는 방법'을 알게 되어 효율성 테스트에서도 통과할 수 있었다. 에라토스테네스의 체의 알고리즘은 위키에서 확인할 수 있다. https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A..