0

에라토스테네스의 체로 소수 구하기

에라토스테네스의 체를 이용하여 소수를 찾아보는 프로그램을 만들어 보았습니다.


1. 사용방법

상단의 Apps의 수학도구에서 에라토스테네스의 체를 선택합니다.

혹은 https://foreducator.com/mathtools/eratos/ 링크로 접속합니다.



입력칸에 숫자를 입력하는데 어떤 숫자까지 입력할지를 정하면 됩니다. 수의 제한은 없지만 너무 큰수를 넣을 경우 속도가 느릴 수 있으니 주의하시기 바랍니다.


간단히 200만 적어보겠습니다. 그럼 다음과 같이 버튼들이 생성됩니다.



1은 소수가 아니니 선택되지 않게 해놓았습니다. 이제 차례대로 버튼을 누르면 누른 버튼의 배수의 버튼은 모두 검정색으로 표시됩니다.




위와 같이 변하게 됩니다. 이제 남아 있는 것이 소수가 되겠죠^^


2. 교육도구로 활용방법


에라토스테네스의 체의 아이디어는 좋으나 직접 학생들이 배수를 찾고 하는데 어려움이 있었습니다.

그래서 손쉽게 찾아보기 위한 도구로 제작하였습니다.


그런데 제가 사용해보니 학생들에게 자연스럽게 궁금한점이 떠오를 수 있을 것 같았습니다.

차례대로 버튼을 누르면 어느 순간 부터 버튼이 더이상 지워지지 않는 듯한 느낌이 듭니다,

실제로 그렇습니다.


우리가 보통 소수를 판별할 때 해당 수보다 작은 모든 수로 나눌 필요가 없습니다.

제곱근보다 작은 값으로 나누면 충분하죠.

사실 이것은 합성수와 소수의 개념을 생각하면 당연합니다. 


만약 학생들이 100보다 작은 소수들을 찾을 때

7을 선택한 이후로 빈 칸을 선택할 때 더이상 새롭게 숫자가 지워지지 않는 것을 확일할 수 있을 것입니다.

7이후의 다음 소수는 11이며 11의 배수 중 앞에서 누른 숫자들의 배수가 아닌 것은 121이 처음으로 나오기 때문입니다.


학생들도 직접 해보게 하면서 자연스럽게 궁금증을 유발하고 그 이유를 탐색해보게 한다면 좋은 과제가 될 수 있을 것 같습니다.

Activity Logs

There are 2 new tasks for you in “AirPlus Mobile App” project:
Added at 4:23 PM by
img
Meeting with customer
Application Design
img
img
A
In Progress
View
Project Delivery Preparation
CRM System Development
img
B
Completed
View
Invitation for crafting engaging designs that speak human workshop
Sent at 4:23 PM by
img
Task #45890merged with #45890in “Ads Pro Admin Dashboard project:
Initiated at 4:23 PM by
img
3 new application design concepts added:
Created at 4:23 PM by
img
New case #67890is assigned to you in Multi-platform Database Design project
Added at 4:23 PM by
Alice Tan
You have received a new order:
Placed at 5:05 AM by
img

Database Backup Process Completed!

Login into Admin Dashboard to make sure the data integrity is OK
Proceed
New order #67890is placed for Workshow Planning & Budget Estimation
Placed at 4:23 PM by
Jimmy Bold
Pic
Brian Cox 2 mins
How likely are you to recommend our company to your friends and family ?
5 mins You
Pic
Hey there, we’re just writing to let you know that you’ve been subscribed to a repository on GitHub.
Pic
Brian Cox 1 Hour
Ok, Understood!
2 Hours You
Pic
You’ll receive notifications for all issues, pull requests!
Pic
Brian Cox 3 Hours
You can unwatch this repository immediately by clicking here: Keenthemes.com
4 Hours You
Pic
Most purchased Business courses during this sale!
Pic
Brian Cox 5 Hours
Company BBQ to celebrate the last quater achievements and goals. Food and drinks provided
Just now You
Pic
Pic
Brian Cox Just now
Right before vacation season we have the next Big Deal for you.

Shopping Cart

Iblender The best kitchen gadget in 2022
$ 350 for 5
SmartCleaner Smart tool for cooking
$ 650 for 4
CameraMaxr Professional camera for edge
$ 150 for 3
$D Printer Manfactoring unique objekts
$ 1450 for 7
MotionWire Perfect animation tool
$ 650 for 7
Samsung Profile info,Timeline etc
$ 720 for 6
$D Printer Manfactoring unique objekts
$ 430 for 8