Algorithm1 [Algorithm 1] 에라토스테네스의 체 에라토스테네스 고대 그리스의 수학자이자 천문학자이다 지구의 크기를 처음으로 계산해 냈으며 에라토스테네스의 체를 고안한 것으로 알려져 있다 소수 prime number 소수의 정의는 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수이다. 일상생활에서 많은 소수를 찾아볼 수 있으며, 특히 암호화 방식으로 널리 이용된다. (소수의 활용성에 대해 궁금해 찾아봤으나 암호화를 제외하곤 찾기 힘들었다....) 소수의 수는 유클리드의 정리에 의해 무한하다고 증명되었다. (참조) 에라토스테네스의 체 에라토스테네스의 체는 찾고자 하는 자연수(n) 범위 내에서 소수를 찾을 수 있다. 예를 들어 1부터 10까지의 자연수 중에서 소수를 찾을 때 방법은 다음과 같다 0부터 찾고자 하는 자연수까지의 수를 나열한다. 크기가.. 2022. 9. 24. 이전 1 다음
