如何在 PHP 中使用循環高效檢測素數？

使用循環進行素數檢測

在程式設計領域，尋找素數需要高效率的演算法。一種常見的方法是使用循環，無論是 for 還是 while。

先前使用循環進行 PHP 實現的嘗試導致了錯誤的估計。讓我們深入研究另一種方法。

IsPrime 函數

提供的IsPrime 函數為素數偵測提供了強大的解：

<code class="php">function isPrime($num) {
    // Handling special cases: 1 is not prime, 2 is the only even prime
    if ($num == 1) {
        return false;
    } elseif ($num == 2) {
        return true;
    }

    // Efficiently handling even numbers
    if ($num % 2 == 0) {
        return false;
    }

    // Checking odd factors up to the square root
    $ceil = ceil(sqrt($num));
    for ($i = 3; $i <= $ceil; $i += 2) {
        if ($num % $i == 0) {
            return false;
        }
    }

    return true;
}</code>

使用範例>

使用此函數非常簡單：

<code class="php">$number = 17;
if (isPrime($number)) {
    echo $number . " is a prime number.";
} else {
    echo $number . " is not a prime number.";
}</code>

主要功能

檢測具有高的素數準確度
• 檢測具有高的素數準確性
• 高效處理特殊情況和偶數

無需計算指數或使用除法數組

以上是如何在 PHP 中使用循環高效檢測素數？的詳細內容。更多資訊請關注PHP中文網其他相關文章！