파워Java 문제 풀이

소개글

천인국 파워java

목차

없음

본문내용

9. 소수를 구하는데 고대의 그리스 수학자 에라스토테네스에 의하여 개발된 에라스토스테네스의 체(Sieve of Erastosthenes)라는 알고리즘 이 있다. 이 알고리즘은 정해진 범위안을 소수를 찾아주는 비교적 간단한 방법이다. 처음에는 리스트 안의 모든 정수가 소수라고 가정한다. 알고리즘은 가장 작은 소수인 2부터 시작한다. 상식적으로 2의 배수는 소수가 아닌 것이 확실하다. 정해진 범위 안에서 2의 배수를 모두 찾아서 리스트에서 제거한다. 즉 2, 4, 6, 8, .. 정수는 소수에서 제외된다. 다시 3의 배수(3, 6, 9, ...)를 찾아서 리스트에서 제거한다. 정해진 범위에 대하여 이와 같은 절차를 완료한 후에도 리스트에 남아 잇는 원소가 바로 소수가 된다. 이 알고리즘을 이용하여 2부터 100사이ㅢ 소수를 찾아보라. 2부터 100까지의 값으로 초기화된 LinkedList를 사용하라. 리스트 안에 남아 있는 정수를 스캔하는데 Iterator를 사용하라.

참고 자료

없음