소수 찾기는 에라토스테네스의 체를 통해 쉽게 풀 수 있다. 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 둘러보기로 가기 검색하러 가기 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2 ko.wikipedia.org 에라토스테네스의 체를 간단하게 설명하자면 2부터 N까지 자신의 배수들을 지워가면 결국 소수들만 남는다. 이를 이용하여 소수 찾기 문제를 간단하게 해결할 것이다. 문제 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 100..