GO-AHEADの日記

GO-AHEADで出版した書籍の紹介をします

スクラッチによるプログラミング的思考入門-8

クラッチによるプログラミング的思考入門-2019年版

amazon kindleを出版しました。


6 20までの素数を求めるプログラム
 一度に表示できないので素数の場合2秒表示するようにしましょう。


入力する変数をx
3からxまで割る変数をy
ループから脱出できないので、素数の判定をする変数zとします。
z=0が素数、z=1が素数でない。とします。

f:id:GO-AHEAD:20200212110842p:plain

例えば
xが4のとき、yは2,3と順に割っていき、余りが0となるものを見つけます。
y=2のとき余りが0となるので、
z=1とします。・・・・・素数でない

 

xが5のとき、yは2,3,4と順に割っていき、余りが0となるものを見つけます。
余りが0となるものはありませんので、
z=0のままです。・・・・・素数である。

 

と判定します。

f:id:GO-AHEAD:20200212110920p:plain

f:id:GO-AHEAD:20200212110932p:plain

f:id:GO-AHEAD:20200212110943p:plain


・・・

f:id:GO-AHEAD:20200212110957p:plain

f:id:GO-AHEAD:20200212111007p:plain

と表示されます。