가장 적게 일하고
100까지의 소수를
모두 찾아라
수 보안실의 금고를 열려면 1부터 100까지 중 소수만 남겨야 합니다.
하지만 시간이 부족합니다. 몇의 배수까지 지워야 안심하고 멈출 수 있을까요?
에라토스테네스의 체에서 합성수가 처음 지워지는 규칙을 발견하고, 소수 판정에 필요한 최소 범위를 스스로 설명할 수 있다.
핵심 활동
지워지는 시점 추적
금고 해독 단계
총 5단계 탐구
도입 · 금고 해독 규칙 확인
몇의 배수까지 지워야 멈출 수 있을까?
1은 소수가 아니므로 먼저 지운다
1은 약수가 자기 자신 하나뿐이므로 소수도 합성수도 아닙니다. 가장 먼저 제외합니다.
남은 가장 작은 수의 배수를 지운다
남아 있는 가장 작은 수에 표시를 남기고, 자기 자신을 제외한 그 수의 배수를 모두 지웁니다.
이번에 ‘새로’ 지워진 수만 주목한다
이미 앞 단계에서 지워진 수는 건드리지 않고, 각 단계에서 가장 먼저 새로 지워진 수를 기록합니다.
교실 투표 · 나의 예상 선택
1부터 100까지 소수를 모두 찾으려면,
적어도 몇의 배수까지 지워봐야 할까요?
예상 확인 결과
왜 ‘새로 지워진 가장 작은 수’를 적을까?
예를 들어 3의 배수를 지울 때 6은 이미 2의 배수 단계에서 지워져 있습니다. 따라서 3의 단계에서 처음으로 새로 지워지는 수는 9입니다.
관찰 기록표 미리보기
| 단계 | 기준 소수 | 새로 지워진 가장 작은 수 |
|---|---|---|
| 1단계 | 2 | 4 |
| 2단계 | 3 | 9 (6은 이미 지워짐) |
| 3단계 이후 | 5, 7, 11 ... | 직접 실행하며 확인 |
전개 ① · 제 2장 잠금 해제 실험
1~100 수표에서 소수의 배수 지우기
최초로 지워진 수: 4 = 2 × 2
현재 관찰 결과
먼저 ‘1 지우기’부터 순서대로 눌러보세요.
소수의 배수 버튼을 누르면 이미 지워진 수와 이번에 새로 지워진 수가 구분되어 표시됩니다.
단계별 지워짐 기록표
자동 기록| 기준 소수 | 새로 지워진 개수 | 새로 지워진 가장 작은 수 |
|---|---|---|
| 아직 기록이 없습니다. 2의 배수부터 지워보세요. | ||
전개 ② · 수학적 이유 파헤치기
왜 하필 제곱수부터 새로 지워질까?
앞에서 기록한 ‘새로 지워진 가장 작은 수’들을 한자리에 모았습니다. 각 카드를 눌러 숨겨진 규칙을 확인해 보세요.
핵심 질문
모두 자기 자신을 두 번 곱한 수(제곱수)입니다. 우연일까요, 필연일까요?
직접 눌러서 확인하기
7의 배수들은 7 차례가 오기 전에 어디서 지워졌을까?
해부 결과
숫자를 선택해 보세요
왼쪽의 7의 배수 중 하나를 누르면, 어떤 곱셈으로 이루어져 있고 어느 단계에서 먼저 지워졌는지 확인할 수 있습니다.
논리적 연결
이 원리대로라면, 11의 배수 중에서
처음으로 새로 지워져야 할 수는 얼마일까요?
$11 \times 2$, $11 \times 3$, ..., $11 \times 9$는 모두 11보다 작은 수와 곱해졌으므로 이미 앞 단계(2, 3, 5, 7)에서 지워졌습니다.
결론 확인
전개 ② · 제 3장 범위 확장 시뮬레이션
표의 크기를 늘려도 원리는 같을까?
멈춰도 되는 기준 소수
확인해야 하는 소수 목록 (6개)
시각화 차트
각 소수의 제곱($p^2$)과 탐색 범위($N$) 비교
골드 막대는 제곱했을 때 탐색 범위 이하인 소수(반드시 확인), 회색 막대는 제곱이 탐색 범위를 넘어 확인하지 않아도 되는 소수입니다.
전개 ③ · 제 4장 최종 금고 암호 판정
표 없이 숫자 하나만 소수 판정하기
판정 대상 자연수
아래 소수 카드를 클릭하거나
이곳으로 끌어다 놓으세요
나누어 볼 소수 카드 (어디까지 확인하면 될까?)
나눗셈 검사 기록
최종 판정 제출
충분한 소수까지 나누어 보았다면,
결론을 선택하세요.
정리 및 성찰 · 금고 해독 완료
오늘 우리가 스스로 발견한 원리
핵심 원리 정리 (빈칸을 눌러 완성해 보세요)
어떤 자연수 $N$이 소수인지 판정할 때는,
때 $N$을 넘지 않는
까지만 나누어 보면 충분하다.
오늘의 배움을 차분히 돌아보기
1. 처음의 예상과 실제 결과는 어떻게 달랐나요?
50이나 97까지 지워야 할 것 같았지만, 7까지만 지워도 100까지의 소수가 모두 남았습니다.
2. 공식을 외우지 않고도 친구에게 설명할 수 있나요?
합성수라면 두 수의 곱으로 이루어지므로, 둘 중 작은 수는 반드시 제곱근 이하에 있다는 점을 떠올려 보세요.
스스로 학습 점검
세 가지 항목을 점검하며 오늘 수업을 정리해 봅시다.