[백준 알고리즘] 에라토스테네스의 체

오늘 또 새로운 것을 배워간다

에라토스테네스라는 사람을 태어나서 처음 들어봤다

그는 그리스의 수학자이자 지리학자이다.

이 사람이 처음으로 지구 둘레의 길이를 계산했다고 한다.

그리고 소수를 찾아내는 방법을 찾아냈다.

-----------------------------------------------------------------------------

문제 : 10(n)이하 소수를 찾아라

풀이 : 

1. 1은 소수가 아니므로 제외한다.

2. 2 ~ 10까지 자연수를 차례로 쓴다.

3. 2를 제외한 2의 배수를 지운다. 이때 2는 최초의 소수가 된다.

4. 3을 제외한 3의 배수를 지운다. 이때 3은 다음 소수가 된다.

5. 4는 이미 2의 배수에서 제외되었기 때문에 넘어간다.

6. 이렇게 반복을 한다.

------------------------------------------------------------------------------

이렇게 하면 간단하게 소수를 찾을 수 있다.

이걸 다시 자바코드로 짜야한다.

나는 백준 알고리즘을 하루에 하나씩 풀기 때문에 

알고리즘 1929 소수 구하기 문제를 참고하면된다.

 소스 보기: Git Hub