코드일기장

에라토스테네스의 체는 소수를 구하는 알고리즘으로 유명하다. "소수가 되는 수의 배수를 지우면 남은 건 소수가 된다는 알고리즘이다." 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 소수가 되는 수의 배수를 지우면 남은 건 소수이다. 2로 예를 들면 자기 자신을 제외한 2의 배수를 지운다. 3도 2처럼 3 자기 자신을 제외한 3의 배수들을 지운다. 특정 숫자만큼 이 과정을 반복한다. 에라토스테네스의 소수 찾기를 다시 간단히 정리해서 설명하면 i=2 일 때, 2를 제외한 2의 배수는 모두 2로 나뉘니 소수가 아니다. import java.io.*; public class PrimeNumber { public static void main(String[] args) throws IOException ..