主页 / 问题 / 609011
Accepted
Beginner
Asked:2020-12-29 04:37:12 +0000 UTC2020-12-29 04:37:12 +0000 UTC

批判确定素数的脚本并进行转换

  • 772

批评代码

<?php
function  isPrime($num) {
    if ($num < 2) {
      echo  "$num is not prime";
        exit();
    }
    for ($i = 2; $i < $num;  $i++) {
        if ($num  %  $i == 0) {
            echo  "$num is not prime";
          exit();
        }
    }
echo  "$num is prime";
}
isPrime(13);
?>

如果一切都像那样，为什么我们需要表达式中的平方根for ($i = 2; $i < $num; $i++) ...但是如何转换此代码以便搜索 2 到 13 范围内的素数？

php

1 个回答

  1. Best Answer

    这是一个很好的功能，但您只需要稍微复习一下，以便您可以使用它并了解您得到的结果。

    function  isPrime($num) {

    $num = (int)$num; //вдруг передали ерунду?

    if ($num < 2) {
        return false;
    }
    for ($i = 2; $i < $num;  $i++) {
        if ($num  %  $i == 0) {
            return $i;
        }
    }
    return true;
}

    我在 x^4+1 形式的前 20 个质数上运行它，结果非常值得。数字 655360001 在 59 秒内被检查为素数。

    当然，尽管这样的算法不适合比特币挖矿。你可以永远开采而不开采任何东西:)

    例子：

    $i = 0;
while ($i<100) {

   $isPrime = isPrime($i);
   if ( $isPrime === true) {

      echo "$i is prime" . PHP_EOL;
   } else if($isPrime === false) {

      echo "$i is NOT prime, because negative numbers, zero and 1 are not primes" . PHP_EOL;
   } else {

      echo "$i is NOT prime, the divider is {$isPrime}" . PHP_EOL;
   }

   $i++;
}
    • 1

相关问题