close

今天來試做一個小程式,程式功能為自動列出50個質數。

首先先瞭解一下,什麼是質數,所謂的質數,又稱為素數,是指在一個大於1的自然數中,除了1和該整數自身外,無法被其他自然數整除。

因此質數只有1和本身兩個因數。

按照上述定義,列出下圖10以內的質數。

列出質數000.JPG

程式流程圖如下

 

首先設定被除數由2開始,迴圈跑完一次後,遞增一,執行第50次後結束。

 

條件判斷如下:

一.重覆執行被除數除以除數,取餘數等於0,

    若被除數尚未等於除數可以整除,表示被除數是合數。

 

二.重覆執行被除數除以除數,取餘數等於0,

    若被除數等於除數可以整除,表示被除數是質數,新增資料到質數表。

列出質數001.JPG

程式完成結果如下 (建議使用Google Chrome瀏覽)

 

arrow
arrow
    文章標籤
    程式語言 Scratch
    全站熱搜

    興小弟讀書筆記 發表在 痞客邦 留言(0) 人氣()