PHPで素数を表現に関するご質問

質問

PHPで素数を表現する際に関しての質問です。

■知りたい点
下記のコードで、iが3の時、
for($j =3; $j < $i; $j++){
の　$j < $i　の動作の仕方がわかりません。

3 < 3 だから、条件に反する。よって処理なし？
とか考えてしまっています。
どのような、解法をしているのでしょうか。

お手数をお掛けしますが、よろしくお願い致します。

P.S
すみません。質問があいまいで答えずらいかと思います。。。

<?php
//関数の呼び出し
sosuu_check();

//素数を表示する関数
function sosuu_check() {
//1～100までを繰り返す
for($i=1;$i<=100;$i++) {
//1以下の場合は次の値をチェックする
if($i < 2) {
continue;
}

//2の場合は素数なので表示して、次の値をチェックする。
if($i == 2) {
print $i . ":";
continue;
}

//偶数の場合は素数ではないので、次の値をチェックする。
if($i % 2 == 0) {
continue;
}

$flg = "0";//割り切れたか判定するフラグ変数

//今の値は1と今の値以外では割れてはいけない。
for($j = 3;$j < $i; $j++){
//割れてしまったら素数ではないので次の値をチェックする。
if($i % $j == 0){$flg = "1";break;}
}

//割れなかった場合は素数なので表示する。
if($flg == "0") {
print $i . ":";
}
}
}
?>

回答No.1

asuncion · ベストアンサー

くだんのfor文は

$j = 3;
while ($j < $i) {
/* 何かの処理 */
$j++;
}

と等価です。
おたずねのケースの場合、$i が 3 ですので、while文（実際にはfor文）の本体を実行せずにスルーします。

お礼

ありがとうございます！

解決できました！！

回答No.2

ggaogg

えーっと、このプログラム、大変勉強になりました。
（今まで素数計算といったら、順番に割っていくくらいしか考えてませんでした。。）

> 3 < 3 だから、条件に反する。よって処理なし？
> とか考えてしまっています。

その通りだと思います。

「今の値は1と今の値以外では割れてはいけない。」
とあるので、3から割り始めて、今の値というのが37だとしたら、37で割ると割り切れてしまって、$flgが真になってしまうため、処理を行わないようにしているみたいです。

・・・質問者さんの望まれる回答でしたか？

お礼

ありがとうございました！

解決しました！！