편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
9번째 줄: | 9번째 줄: | ||
* 자연수를 2에서 차례로 늘어놓고, 먼저 2의 배수를 지우고, 다음에 3의 배수를 지우고, 다음에는 5의 배수를 지우는 조작을 계속하여 소수 p에 도달하면, p²보다 작은 자연수로서 지워지지 않은 것이 모두 소수임 | * 자연수를 2에서 차례로 늘어놓고, 먼저 2의 배수를 지우고, 다음에 3의 배수를 지우고, 다음에는 5의 배수를 지우는 조작을 계속하여 소수 p에 도달하면, p²보다 작은 자연수로서 지워지지 않은 것이 모두 소수임 | ||
* (1을 지움), 2를 제외한 모든 2의 배수을 지우고, 3을 제외한 모든 3의 배수를 지우고, (4는 지워졌으므로 넘김), 5를 제외한 모든 5의 배수를 지우고, … 이런 방식으로 계속해서 n을 제외한 모든 n의 배수를 지우면 남아 있는 수들이 소수가 됨 | * (1을 지움), 2를 제외한 모든 2의 배수을 지우고, 3을 제외한 모든 3의 배수를 지우고, (4는 지워졌으므로 넘김), 5를 제외한 모든 5의 배수를 지우고, … 이런 방식으로 계속해서 n을 제외한 모든 n의 배수를 지우면 남아 있는 수들이 소수가 됨 | ||
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |