中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

C語言素數判斷的方法是什么

小億
97
2023-12-09 06:33:33
欄目: 編程語言

判斷一個數是否為素數的常用方法是進行除法運算。具體步驟如下:

  1. 首先,判斷該數是否小于等于1。如果是,則不是素數。
  2. 然后,從2開始,依次將該數除以2、3、4、5…直到該數的平方根。如果在此過程中存在一個數可以整除該數,則該數不是素數。
  3. 如果在上述步驟中沒有找到能整除該數的數,則該數是素數。

以下是一個用C語言編寫的素數判斷函數的示例代碼:

#include <stdio.h>
#include <math.h>

int isPrime(int num) {
    if (num <= 1) {
        return 0;
    }

    int i;
    for (i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) {
            return 0;
        }
    }

    return 1;
}

int main() {
    int num;
    printf("請輸入一個整數:");
    scanf("%d", &num);

    if (isPrime(num)) {
        printf("%d是素數。\n", num);
    } else {
        printf("%d不是素數。\n", num);
    }

    return 0;
}

以上代碼中的isPrime函數用于判斷一個數是否為素數。在主函數中,用戶可以輸入一個整數,程序會根據isPrime函數的返回結果輸出該數是否為素數。

0
霞浦县| 叶城县| 衡南县| 时尚| 大庆市| 乐陵市| 华安县| 镇江市| 新巴尔虎左旗| 普宁市| 南和县| 灵山县| 方正县| 遵义市| 三河市| 大英县| 泗洪县| 米易县| 胶南市| 景洪市| 巴青县| 库伦旗| 昌乐县| 津市市| 钦州市| 海阳市| 枝江市| 周口市| 德庆县| 玉山县| 乳山市| 嵊州市| 台南县| 永平县| 沂南县| 怀安县| 姚安县| 绥芬河市| 湾仔区| 望江县| 基隆市|