ホームページ  >  記事  >  バックエンド開発  >  PHPで数値が素数かどうかを判断するにはどうすればよいですか?

PHPで数値が素数かどうかを判断するにはどうすればよいですか?

青灯夜游
青灯夜游オリジナル
2019-10-12 17:52:085614ブラウズ

素数は素数とも呼ばれます。 1 より大きく、1 とそれ自体以外の自然数では割り切れない自然数を素数といい、そうでない場合は合成数といいます。 (注: 1 は素数ではありません。) それでは、PHP は数値が素数かどうかをどのように判断するのでしょうか?次の記事で紹介します。

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 サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。