91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

c語言如何判斷一個數是不是素數

小億
83
2024-05-16 18:31:19
欄目: 編程語言

判斷一個數是否是素數的方法是判斷該數是否只能被1和它本身整除。具體的實現代碼如下:

#include <stdio.h>

int isPrime(int num) {
    if(num <= 1) {
        return 0;
    }
    
    for(int i = 2; i <= num/2; 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用于判斷一個數是否是素數。如果輸入的數小于等于1,則直接返回0。然后通過一個for循環遍歷2到該數的一半,并判斷該數是否能被整除,如果能,則返回0,即不是素數,否則返回1,即是素數。最后在主函數中通過用戶輸入一個整數,調用isPrime函數來判斷該數是否是素數,并輸出結果。

0
东乡县| 安西县| 建阳市| 抚远县| 中西区| 台江县| 屯昌县| 射阳县| 竹北市| 西华县| 大化| 陕西省| 公主岭市| 凤阳县| 康马县| 枣强县| 蕲春县| 镇康县| 永寿县| 台中县| 九龙城区| 永嘉县| 汝阳县| 湾仔区| 吉木萨尔县| 克拉玛依市| 邢台市| 北辰区| 镇宁| 曲阳县| 辰溪县| 乌拉特前旗| 台江县| 兴安县| 吴江市| 泰宁县| 金山区| 乌拉特后旗| 乌审旗| 巫溪县| 澎湖县|