수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 소수 구하는 문제는 에라토스테네스의 체를 이용하는게 가장 편리합니다. 소수란 ? 양의 약수를 두 개만 가지는 자연수. 1과 자기자신으로만 나누어지는 수 위키 백과에서 가져온 그림을 토대로 설명을 하면, 2 부터 목표 수(120) 사이 자기 자신을 제외 한 자신 배수를 모두 지우는 것입니다. 자바 코드로 살펴보겠습니다. public class Eratos { public static void main(String[] args){ int start = 1; int end = 120; // 소수인지 판별하기 위해 길이가 end + 1 인 배열 선언 // 마지막 수도 포함 하기 위해 (end + 1)사용 함. ..
