알고리즘/알고리즘

(java)자바 소수 구하기 - 에라토스테네스의 체

자바 소수 구하기 - 에라토스테네스의 체 📚 에라토스테네스의 체는 소수를 찾는 방법이다. 소수의 배수는 소수가 아니라는 점을 이용해서 소수인 수를 찾으면 그 수의 배수는 모두 지워주면서 남은 수 (소수)만을 반환하는 방법이다. 2는 소수이므로 오른쪽에 나열. 그리고 자기 자신을 제외한 2의 배수인 수들은 지운다. 이러한 과정을 반복하면 오른쪽에는 소수만이 남는다. 아래는 주어진 수 (n)까지의 소수의 개수를 구하는 문제다. (프로그래머스 level1 소수 찾기) public int solution(int n) { int answer = 0; boolean[] arr = new boolean[n+1]; //0, 1은 소수가 아니기 때문에 미리 false처리를 해줌 arr[0] = false; arr[1] ..