如何使用循環來找出質數：正確的方法

用循環查找素數：修訂的方法

當前的問題尋求一種使用循環來尋找素數的方法。提供的程式碼嘗試執行此操作，但遇到錯誤。本文旨在修正這些錯誤並提供完成該任務的功能程式碼片段。

修訂後的程式碼：

下面修正的PHP 程式碼利用名為isPrime 的函數來決定一個數字是否為質數：

<code class="php">function isPrime($num) {
    // Check if number is 1 (not prime)
    if ($num == 1)
        return false;

    // Check if number is 2 (prime)
    if ($num == 2)
        return true;

    // Rule out even numbers
    if ($num % 2 == 0)
        return false;

    // Check if any odd number up to the square root is a factor
    $limit = ceil(sqrt($num));
    for ($i = 3; $i <= $limit; $i += 2) {
        if ($num % $i == 0)
            return false;
    }

    return true;
}</code>

解釋：

• 函數首先消除數字為1 或2 的情況。
• 它檢查該數字是否可以被任何偶數整除，不包括 2。
• 然後迭代奇數直到給定數字的平方根並檢查是否可整除。
• 如果任何奇數是一個因子，函數傳回 false，表示該數字不是素數。
• 如果函數完成所有這些檢查而沒有找到任何因子，則得出結論該數字是素數並傳回true.

用法範例：

要使用isPrime 函數，只需將要檢查的數字作為參數傳遞即可。例如：

<code class="php">echo isPrime(11) ? "Prime" : "Not Prime"; // Output: Prime
echo isPrime(15) ? "Prime" : "Not Prime"; // Output: Not Prime</code>

結論：

修訂後的程式碼提供了在循環內尋找素數的正確實現。它使用邏輯方法消除非素數並準確識別素數。

以上是如何使用循環來找出質數：正確的方法的詳細內容。更多資訊請關注PHP中文網其他相關文章！