BoreumiOS

🖥 문제 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 🤔 풀이 방법 에라토스테네스의 체 에라토스테네스의 체는 고대 그리스 수학자 에라토스테네스가 발견한 소수를 찾는 방법이다. 1부터 숫자 n 사이에 소수를 구하고자 할 때, 0부터 n까지의 배열을 만들고 이를 모두 1로 초기화한다. 0과 1은 소수가 아니므로 0으로 바꾸어준다. 2는 소수이므로, 2를 제외한 2의 배수를 모두 0으로 바꾸어준다. 3은 소수이므로, 3을 제외한 3의 배수를 모두 0으로 바꾸어준다. 5는 소수이므로, 5를 제외한 5의 배수를 모두 0으로 바꾸어준다. 7은 소수이므로, 7을 제외한 7의 배수를 모두 0으로 바꾸어준다. n의 제곱근까지 위의 과정을 반복하면 모든 소수만 1로..