에라토스테네스의 체 - 소수찾기 소수란 1보다 크며 1과 자기 자신을 제외한 다른수로는 나눠지지 않는 수를 의미한다. 작은 수부터 소수를 구할때 완전한 규칙성은 없다. 소수 구하는법 ① 2부터 시작해서 소수를 구해야 되는 범위 N을 확인한다. ② 지워지지 않은 가장 작은수를 확인한다. ③ 해당 수의 배수를 전부 지운다. ④ 위의 ② ③ 과정을 반복한다. 수학 2024.02.23