소수1 에라토스테네스의 체 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견한 것으로 마치 체로 숫자를 걸러내는 것처럼 보여 '에라토스테네스의 체' 라고 불린다. 먼저 소수란, 1보다 큰 자연수 중 1과 자기자신만을 약수로 가지는 수이다. 예를 들어 2, 3, 5, 7은 약수인데 이들은 모두 1과 자기자신으로만 나누어질 수 있다. 반면에 4는 1과 자기자신 4 말고도 2로 나누어지기 때문에 소수가 아니다. '에라토스테네스의 체'의 원리에 대해서 알아보자. 알고리즘 설명 1부터 120까지의 숫자중 소수를 찾아보자. 1) 1부터 소수를 구하고자하는 구간인 120까지 나열한다. 2) 먼저 1을 제거한다. 3) 2는 소수이므로 Prime Numbers에 기입 4) 자기자신을 제외한 2의 배수를 모두 지.. 2023. 2. 24. 이전 1 다음