スクラッチによるプログラミング的思考入門-8
スクラッチによるプログラミング的思考入門-2019年版
amazon kindle版を出版しました。
6 20までの素数を求めるプログラム
一度に表示できないので素数の場合2秒表示するようにしましょう。
入力する変数をx
3からxまで割る変数をy
ループから脱出できないので、素数の判定をする変数zとします。
z=0が素数、z=1が素数でない。とします。
例えば
xが4のとき、yは2,3と順に割っていき、余りが0となるものを見つけます。
y=2のとき余りが0となるので、
z=1とします。・・・・・素数でない
xが5のとき、yは2,3,4と順に割っていき、余りが0となるものを見つけます。
余りが0となるものはありませんので、
z=0のままです。・・・・・素数である。
と判定します。
・・・
と表示されます。