PHPは数値が素数かどうかを判断します

素数。 1 より大きく、1 とそれ自身以外の自然数で割り切れない自然数を素数といい、それ以外の場合は合成数といいます。

#数値 n が 2 から √n までの数 (余りが 0) で割り切れる場合、n は素数であると判断できます。 2 から √n までテストを開始できます。

一般分野では、正の整数 n について、2 から までのすべての整数で割り切れない場合、n は素数になります。 (推奨学習:

PHP プログラミングの入門から習熟まで )

素数は 2 以上であり、それ自体と 1 以外の数では割り切れません

I具体的には証明しませんが、クリを与える:

      16 = 2*8
      16 = 4*4
      16 = 8*2
      √16 = 4

より大きい場合、つまり c=a*b と c=b*a が繰り返される場合

function isPrime($n) {
    if ($n <= 3) {
        return $n > 1;
    } else if ($n % 2 === 0 || $n % 3 === 0) { // 排除能被2整除的数(2x)和被3整除的数(3x)
        return false;
    } else { // 排除能被6x+1和6x+5整除的数
        for ($i = 5; $i * $i <= $n; $i += 6) {
            if ($n % $i === 0 || $n % ($i + 2) === 0) {
                return false;
            }
        }
        return true;
    }
}

以上がPHPは数値が素数かどうかを判断しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。