에라토스테네스의 체(소수 구하기)
에라토스테네스의 체(소수 구하기) 에라토스테네스의 체기원전 2세기경 그리스의 수학자인 에라토스테네스가 고안한 소수(素數)를 찾는 방법을 일컫는다. 가루를 곱게 치거나 액체를 거르는 데 쓰는 기구인 체로 어떤 물질을 걸러내듯이 여러 차례에 걸쳐서 소수가 아닌 수를 걸러내고 남은 소수를 찾아내는 방법으로 에라토스테네스가 그 방법을 생각해 내었으므로 "에라토스테네스의 체"라고 불려진다. 소수는 규칙이 없다. 그렇다고 수를 한 개씩 소수인가 아닌가를 알아보는 일은 쉬운 일이 아니다. "에라토스테네스의 체"에 의한 방법으로 소수를 찾으면 좀 더 쉽게 찾아낼 수 있다. "에라토스테네스의 체"에 의한 방법으로 1에서 100까지의 자연수 중에서 소수를 찾는 방법은 다음과 같다 설명 및 사진 출처 : 눈높이 대백과 구현..
