亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
济源市| 镇宁| 西吉县| 岳西县| 宁国市| 海安县| 鹰潭市| 阳泉市| 隆德县| 临湘市| 保德县| 噶尔县| 柳河县| 衡南县| 尼勒克县| 南平市| 滦平县| 苍梧县| 秀山| 安国市| 长治市| 东辽县| 崇文区| 尚志市| 河曲县| 二手房| 当涂县| 高清| 都匀市| 韶山市| 桦甸市| 阿城市| 奎屯市| 平塘县| 金华市| 海淀区| 宾阳县| 微山县| 高雄市| 乐安县| 万宁市|