C 如何確定乙個數是否為素數

為了通過C程式設計確定乙個數是否是素數，你必須首先了解什麼是素數。 作為數的一種形式，素數的定義當然必須在數學中找到。

在數學理論中，當乙個大於 1 的數字只有 1 並且它本身有兩個因數，並且沒有其他因數時那麼這個數字被稱為質數。 相反，當從 1 到自身的數值範圍內至少有乙個因子時，乙個數字是非素數。

確定素數的方法是使用其否定定義，即尋找除 1 和數本身之外的第三個因子，一旦存在，就可以確定該數不是素數。

設計乙個C程式來提供確定素數的功能，實際上是根據素數的數學判定方法設計乙個演算法程式。 演算法思路如下：

首先，判斷該值的合法性，即判斷它是否大於1，如果是，則為合法，否則為不合法;

直接判斷目標數是否為2，如果是，則為質數，否則進行後續判斷;

判斷奇偶校驗，如果是偶數，一定不能是質數，如果是奇數，下一步就是做出判斷;

確定它是否能被 3 整除或 5，如果是，它是非素數，否則繼續進行下乙個判斷。

使用迴圈找出 1 和目標數之間的數字中是否存在因數，如果是，則為非質數，否則為質數。

該演算法的實現方式如下：

演算法的精神是如果你不能流通，你就不會流通。然後，在實現中，對於最後乙個迴圈，我們之所以從 7 開始，是因為前面的 2、3 和 5 都用過了，而 6 是非素數，所以 6 的倍數一定不是素數。