問題:判斷A整數【被除數】的是否為質數?- 質數定義:只有1和本身共2個因數
- 先找出【A整數】的所有因數
- 如果【A整數】只有2個因數,【A整數】就是質數,否則就是【合數】
質數的定義:只有1和本身共2個因數- 因數:先找出【A整數】的所有因數有多少個?
- 被除數÷除數=商...餘數
- 如果餘數=0
- 除數就是被除數的因數
- 判斷質數
- 如果【A整數】只有2個因數,
- 【A整數】就是質數,
- 否則就是【合數】
定義變數:A整數【被除數】、除數、因數清單初始化:- 【A整數】=0
- 【除數】=0
- 清空【因數清單】
提問:A整數=?【A整數】=答案重複計算次數=【A整數】- 如果【A整數】÷【除數】的餘數=0
- 將【除數】加到【因數清單】內
- 每算完一次【除數】就要加1,再重算一次【A整數】÷新【除數】的餘數是否=0
如果【A整數】只有2個因數,- 【A整數】就是質數,
否則就是【合數】
|
https://scratch.mit.edu/projects/82469902/#editor
教學流程- 問題:拆、試、找
- 變數、清單:
- 初始化:
- 程式:用指令解釋分解後的小問題
問題:A整數的因數有哪些?定義:- 因數與+-*/【加減乘除】哪個最有關係?
- 除法
- 除法定義:被除數÷除數=商...餘數
- 被除數:正整數
- 除數:1.2.3....直到被除數
- 商
- 餘數=0【被除數÷除數】的餘數=0
此除數就是被除數的因數 - 因數清單:放置可以整除被除數的因數
初始化:- 被除數=0
- 除數=0
- 移除因數清單所有項目
程式:- 提問:被除數=?
- 被除數=答案
- 除數=1
- 重複除幾次?=被除數
- 如果
- 【被除數】÷【除數】的餘數=0
- 將【除數】加入因數清單
- 除數+1繼續去除被除數,加到=被除數為止
|
|