所謂質數,是表示該數的因數只有1和自己本身,例如11的因數只有1和11,因數超過2個的就稱為合數。
建立一個存放因數的清單詢問使用者要判定何數
將使用者輸入的數N當被除數除數則從1開始到N,共執行N次, 如果整除就將該除數放入清單
如果清單只有二個數,則使用者詢問的數則為質數。如果清單超過二個數,則使用者詢問的數則為合數。
清單顯示只有二個因數,所以該數為質數
清單顯示因數超過2個,所以該數不是質數