소수찾기

[백준] 1978번 소수찾기 - Java[에라토스테네스의 체] 문제 출처 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net ※ 풀이 범위내에 있는 수들 중에 소수만 고르는 문제이다. 하나의 수만 소수인지 아닌지 판별하는 경우에는 다른 방법을 쓸 수도 있지만 이렇게 범위내의 모든 소수를 골라야 하는 경우에는 에라토스테네스의 체라는 방법을 사용한다. [에라토스테네스의 체 풀이] 1. N 까지의 범위를 가지는 배열을 만든다. (해당 index 의 수가 소수인지 아닌지 판별해주는 역할) 2. 제일 작은 소수인 2부터 아래..