素数は素数とも呼ばれます。 1 より大きく、1 とそれ自体以外の自然数では割り切れない自然数を素数といい、そうでない場合は合成数といいます。 (注: 1 は素数ではありません。) それでは、PHP は数値が素数かどうかをどのように判断するのでしょうか?次の記事で紹介します。
php で素数を決定する 3 つの方法を紹介しましょう。
方法 1:
基本的な方法 - カウント方法。
$num = 7;$n = 0; //用于记录能被整除的个数 -- 计数 for($i = 1;$i <= $num; ++$i){ if($num % $i == 0){ $n++; } } if($n == 2){ echo "$num 是素数"; }else{ echo "$num 不是素数"; }
方法 2:
つまり、数値が 2 つの数値の積に等しい場合、どちらかの数値が数値の半分より小さくなければなりません。ブレークを使用します。数値の 1 つを割り切れる限り、ループはすぐに終了します。これにより、ループの数が減り、プロセスが高速化されます。
$num = 5;$flag = true; for($i = 2;$i <= $num/2;++$i) { if($num % $i == 0) { $flag = false; break; } }if($flag) { echo "$num 是素数"; }else{ echo "$num 不是素数"; }
方法 3:
上記と同様、2 つの数値の積が 1 つの数値に等しい場合、いずれかの数値は平方根より小さくなければなりません。番号の。
$num = 4;for($i = 2;$i<$num;++$i){ if($num % $i == 0){ echo "$num 不是素数"; break; } if($i >= sqrt($num)){ echo "$num 是素数"; break; } }
PHP 関連の知識については、PHP 中国語 Web サイト をご覧ください。
以上がPHPで数値が素数かどうかを判断するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。