Day-12 소수 구하기

---

1. 소수

• 소수는 자신보다 작은 2개의 자연수를 곱해 만들 수 없는 1보다 큰 자연수를 말한다.
• 같은 의미로 1과 자기 자신 외에 약수가 존재하지 않는 수이다.

---

2. 에라토스테네스의 체 원리

에라토스테네스의 체를 이용하여 소수인지 판별할 수 있다.

1. 구하고자 하는 소수의 범위만큼 1차원 배열 생성
2. 2부터 시작하며 현재 숫자가 지워지지 않았으면, 현재 선택된 숫자의 배수를 배열을 탐색하며 삭제
   현재 선택한 숫자는 지우지 않음
3. 배열의 끝까지 과정 2를 반복
4. 반복이 끝난 후 남아 있는 수는 모두 소수이다.

---

3. 예제 문제

[1929] 소수 구하기 (JAVA)

---

[1978] 소수 찾기 (JAVA)