プログラミング 素数か素数ではないか判断するプログラミングで、写真のようなプログラミングを打ったとき

プログラミング
素数か素数ではないか判断するプログラミングで、写真のようなプログラミングを打ったとき、どのような仕組みで判断されるのでしょうか。
例えば、4を入力したとき4を2で割ったらあまりが0なので、次の段階にいって、そこで4を2で割った0なので、素数ですね。とはならないのでしょうか。4は素数ではないことはどこで判断できているのでしょうか。

No.3 ベストアンサー 回答者： zircon3 回答日時： 2023/05/29 16:09

まず、このプログラムが行おうとしている素数の判定のアルゴリズムを日本語の箇条書きなどで表してみましょう。

それが分からない時は「一般に素数の判定はどのように行うか」を理解し、このプログラムはそれをどう実現しようとしているのかを理解しましょう。

で。
7行目から12行目までのforループは何のために何をしているのかを理解しますしょう。
そして。
13行目が実行されるという事はどういう状態なのか、13行目のif文はその状態で何を判断するために何を行っているのかを理解しましょう。
変数aと変数iの関係を理解すれば出来るはずです。


[補足]
プログラムソースをそのまま読んでもプログラムの意味・・・処理アルゴリズムはで理解できません。
きちんと何をしようそれをしているのかを日常使っている言語（日本語）で理解しなければ。。。
やりたいことをプログラムにする際も全く同じです。処理アルゴリズムを日常使っている言語で考え、それを文書にまとめ、それをプログラミング言語に翻訳するのです。

参考まで。

No.2 回答者： amelielico 回答日時： 2023/05/29 16:04

素数判定は、2からnの平方根までの数字で割り切れるかどうかをチェックします。

割り切れる場合は素数ではなく、割り切れない場合は素数です。

No.1 回答者： cametan_42 回答日時： 2023/05/29 15:54

13行目で、でしょ。