자바 소수 구하기

[백준] 1929번 소수 구하기 - Java[에라토스테네스의 체] 문제 출처 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net ※ 풀이 범위내에 있는 수들 중에 소수만 고르는 문제이다. 하나의 수만 소수인지 아닌지 판별하는 경우에는 다른 방법을 쓸 수도 있지만 이렇게 범위내의 모든 소수를 골라야 하는 경우에는 에라토스테네스의 체라는 방법을 사용한다. [에라토스테네스의 체 풀이] 1. N 까지의 범위를 가지는 배열을 만든다. (해당 index 의 수가 소수인지 아닌지 판별해주는 ..