에라토스테네스의 체((코스키콘)) - 소수 찾기

에라토스테네스의 체((코스키콘)) - 소수 찾기 에라토스테네스라는 사람은 그리스 사람인데, 지구의 둘레를 계산하기도 한 과학자이자 소수를 찾는 방법을 생각해낸 수학자이기도 해요. 에라토스테네스가 소수를 찾은 방법을 에라토스테네스의 체라고 해요. 체는 물건을 걸러낼 때 쓰죠? 이 체를 통해서 소수를 걸러내는 거예요. 에라토스테네스의 체를 이용해서 소수를 찾는 방법에 대해서 알아보죠. 에라토스테네스의 체 에라토스테네스의 체는 소수를 찾는 방법이니까 먼저 소수가 뭔지는 알아야 해요. 소수와 합성수에서 소수가 어떤 수인지 공부했어요. 1 : 소수도 합성수도 아님 소수 : 약수의 개수가 2개인 자연수, 1과 자기 자신만을 약수로 갖는 자연수 합성수 : 약수의 개수가 3개 이상인 자연수, 1보다 큰 자연수 중 소수..

원문링크 : 에라토스테네스의 체((코스키콘)) - 소수 찾기