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

在 C 中確定數字的素數

您在 C 中尋求一種方法來辨別給定整數是否為素數。對外行人來說，質數是大於 1 且只能被自身和 1 整除的整數。

演算法

在深入研究 C 程式碼之前，讓我們先概述一下素數檢查演算法：

1. 輸入數字。
2. 迭代從 2 到輸入數字的平方根的所有整數。
3. 如果這些整數中的任何一個整數除以輸入數字而沒有留下餘數，則輸入數字不是質數。
4. 如果沒有找到約數，則輸入的數字是質數。

C實作

有了我們的演算法，讓我們將其翻譯成C:

#include <stdio.h>

int isPrime(int number) {
    if (number <p><strong>解釋</strong></p>
<ul>
<li>我們檢查邊緣數字小於或等於 1的情況，因為它們不是質數。 </li>
<li>使用循環，我們迭代從 2 到輸入數字的平方根的除數。 </li>
<li>如果任何除數產生餘數 0，則該數字不是質數。 </li>
<li>如果找不到約數，則聲明該數字</li>
</ul>
<p><strong>用法範例</strong></p>
<p>輸入：13<br>輸出：13 是素數</p>
<p>輸入：9<br>輸出： 9 不是素數</p></stdio.h>

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