close
今天來試做一個小程式,程式功能為自動列出50個質數。
首先先瞭解一下,什麼是質數,所謂的質數,又稱為素數,是指在一個大於1的自然數中,除了1和該整數自身外,無法被其他自然數整除。
因此質數只有1和本身兩個因數。
按照上述定義,列出下圖10以內的質數。
程式流程圖如下
首先設定被除數由2開始,迴圈跑完一次後,遞增一,執行第50次後結束。
條件判斷如下:
一.重覆執行被除數除以除數,取餘數等於0,
若被除數尚未等於除數可以整除,表示被除數是合數。
二.重覆執行被除數除以除數,取餘數等於0,
若被除數等於除數可以整除,表示被除數是質數,新增資料到質數表。
程式完成結果如下 (建議使用Google Chrome瀏覽)
文章標籤
全站熱搜
留言列表