問題:判斷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整數】就是質數, 否則就是【合數】