[JAVA]백준 1929: 소수 구하기

백준 1929: 소수 구하기

Link: https://www.acmicpc.net/problem/1929

풀이

• N이 100만까지 주어질 수 있으므로 단순 반복은 안됨.
• 에라토스테네스의 체 이용

---

Issue

• 에라토스테네스의 체 알고리즘이 2부터 시작하기 때문에 M에 1이 들어오면 1도 소수로 출력함.
  • 그래서 1은 미리 마킹해 두어야 함.