에라토스테네스의 체: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
편집 요약 없음 |
|||
4번째 줄:
== 알고리즘 ==
#
#
#
#
#
#
#
#
그림의 경우, <math>11^2 > 120</math>이므로 11보다 작은 수의 배수들만 지워도 충분하다. 즉, 120보다 작거나 같은 수 가운데 2, 3, 5, 7의 배수를 지우고 남는 수는 모두 소수이다.
|
편집 요약 없음 |
|||
4번째 줄:
== 알고리즘 ==
#
#
#
#
#
#
#
#
그림의 경우, <math>11^2 > 120</math>이므로 11보다 작은 수의 배수들만 지워도 충분하다. 즉, 120보다 작거나 같은 수 가운데 2, 3, 5, 7의 배수를 지우고 남는 수는 모두 소수이다.
|