C語言中如何判斷一個數是否為質數？-C++-PHP中文網

首頁

後端開發

C++

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

Susan Sarandon

Jan 04, 2025 pm 10:49 PM

How Can I Determine if a Number is Prime in C?

在 C 中確定數字的素數

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

演算法

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

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

C實作

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

#include <stdio.h>

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

int main() {
    int num;
    printf("Enter an integer: ");
    scanf("%d", &num);
    printf("%d is %s\n", num, isPrime(num) ? "prime" : "not prime");
    return 0;
}

解釋

我們檢查邊緣數字小於或等於 1的情況，因為它們不是質數。
使用循環，我們迭代從 2 到輸入數字的平方根的除數。
如果任何除數產生餘數 0，則該數字不是質數。
如果找不到約數，則聲明該數字

用法範例

輸入：13
輸出：13 是素數

輸入：9
輸出： 9 不是素數

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

本網站聲明

本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn

熱AI工具

熱工具

熱門話題

Related knowledge

如何編譯和運行C程序 Sep 16, 2025 am 05:29 AM

InstallaC compilerlikeg usingpackagemanagersordevelopmenttoolsdependingontheOS.2.WriteaC programandsaveitwitha.cppextension.3.Compiletheprogramusingg hello.cpp-ohellotogenerateanexecutable.4.Runtheexecutablewith./helloonLinux/macOSorhello.exeonWi

C自定義分配器示例 Sep 17, 2025 am 08:45 AM

自定義分配器可用於控制C 容器的內存分配行為，1.示例中的LoggingAllocator通過重載allocate、deallocate、construct和destroy方法實現內存操作日誌記錄；2.分配器需定義value_type和rebind模板，以滿足STL容器類型轉換需求；3.分配器構造與拷貝時觸發日誌輸出，便於追踪生命週期；4.實際應用包括內存池、共享內存、調試工具和嵌入式系統；5.C 17起construct和destroy可由std::allocator_traits默認處理

如何在C中執行系統命令 Sep 21, 2025 am 04:35 AM

使用std::system()函數可執行系統命令，需包含頭文件，傳入C風格字符串命令，如std::system("ls-l")，返回值為-1表示命令處理器不可用。

如何使用CMAKE建立C項目？ Sep 18, 2025 am 01:04 AM

創建項目目錄結構，包含CMakeLists.txt、src/和include/；2.編寫CMakeLists.txt，指定CMake版本、項目名稱、C 標準並添加可執行文件；3.使用mkdirbuild進入目錄並運行cmake..和cmake--build.進行編譯；4.通過add_executable添加多個源文件，用target_include_directories包含頭文件路徑；5.使用find_package查找外部庫並用target_link_libraries鏈接；6.通過tar

如何在C中使用堆棧 Sep 21, 2025 am 05:16 AM

C 的stack是STL中的容器適配器，遵循後進先出原則，需包含頭文件；通過push添加元素，pop移除頂部元素，top訪問棧頂，操作前應檢查是否為空，常用於表達式求值、回溯等場景。

如何在C中實現自定義迭代器 Sep 20, 2025 am 01:13 AM

答案是定義包含必要類型別名和操作的類。首先設置value_type、reference、pointer、difference_type和iterator_category，然後實現解引用、遞增及比較操作，最後在容器中提供begin()和end()方法以返回迭代器實例，使其兼容STL算法和範圍for循環。

C抽像類示例 Sep 15, 2025 am 05:55 AM

抽像類是包含至少一個純虛函數的類，不能被實例化，必須作為基類被繼承，且派生類需實現其所有純虛函數，否則仍為抽像類。 1.純虛函數通過virtual返回類型函數名()=0;聲明，用於定義接口規範；2.抽像類常用於統一接口設計，如area()、draw()等，實現多態調用；3.必須為抽像類提供虛析構函數（如virtual~Shape()=default;），確保通過基類指針正確釋放派生類對象；4.派生類繼承後需重寫純虛函數，如Rectangle和Circle分別實現area()計算各自面積；5.可通過

如何在現代C中使用汽車 Sep 24, 2025 am 04:59 AM

Theautokeywordletsthecompilerdeducevariabletypesfrominitializers,reducingverbosityandimprovingmaintainability.Itsimplifiescodewithcomplextypeslikeiteratorsandlambdas,supportsreferencesandconstqualifierstoavoidunnecessarycopies,andadaptsautomaticallyw

See all articles

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

熱AI工具

Undress AI Tool

Undresser.AI Undress

AI Clothes Remover

ArtGPT

Stock Market GPT

熱門文章

熱工具

記事本++7.3.1

SublimeText3漢化版

禪工作室 13.0.1

Dreamweaver CS6

SublimeText3 Mac版

熱門話題