C語言中如何判斷一個整數是否為質數？

在 C 中確定素數

確定給定整數在 C 中是否為素數的請求帶來了一個有趣的編程挑戰。讓我們分解一下實現此目的的步驟：

1. 初始化一個循環：迭代從 2 開始到比給定整數小 1 的數字。
2. 檢查整除性：對於循環中的每個數字，計算該整數除以該數字時的餘數。如果餘數為零且數字不是整數本身，則它不是質數。
3. 重複步驟 2： 繼續迭代數字，直到達到整數的平方根。
4. 回傳結果：如果循環中沒有數字產生約數，則該整數是質數。否則，它不是素數。

在C# 中，您的程式碼實作此演算法如下：

static bool IsPrime(int number)
{
    for (int i = 2; i < number; i++)
    {
        if (number % i == 0 && i != number)
            return false;
    }
    return true;
}

適應C:

要將此程式碼翻譯為C，我們需要做一些小改動變化：

1. C 沒有bool 類型，所以我們使用整數代替，傳回 1 表示質數，0 表示非質數。
2. C99 引入了 stdbool.h 標頭，其中定義了 bool，但如果你的環境不支援 C99，你可以使用上面提到的整數。

修改如下C 程式碼執行相同的任務：

int IsPrime(unsigned int number)
{
    if (number <= 1) return 0; // Zero and one are not prime
    unsigned int i;
    for (i = 2; i * i <= number; i++)
    {
        if (number % i == 0) return 0;
    }
    return 1;
}

此程式碼檢查整數平方根的整除性以優化效能並處理非素數情況，例如零和一。

以上是C語言中如何判斷一個整數是否為質數？的詳細內容。更多資訊請關注PHP中文網其他相關文章！