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