php は素数かどうかをどのように判断するのでしょうか?素数を決定する 3 つの方法 (コード例)

この記事の内容は、PHP が素数かどうかをどのように判断するかを紹介するものです。素数を決定する 3 つの方法 (コード例)。一定の参考値があるので、困っている友達は参考にしていただければ幸いです。

素数とは何ですか?

素数は素数とも呼ばれます。 1 より大きく、1 とそれ自体以外の自然数では割り切れない自然数を素数といい、そうでない場合は合成数といいます。 （注：1は素数ではありません。）

今回は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 は素数かどうかをどのように判断するのでしょうか?素数を決定する 3 つの方法 (コード例)の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。