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

溫馨提示×

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
福建省| 贵德县| 洪洞县| 小金县| 东台市| 密山市| 乌拉特后旗| 三明市| 文化| 广河县| 石泉县| 红原县| 民县| 舒兰市| 南木林县| 铜陵市| 城口县| 伊金霍洛旗| 博湖县| 芜湖市| 恩施市| 哈密市| 唐山市| 平阳县| 昭平县| 仁怀市| 长武县| 正宁县| 当雄县| 桃园市| 福海县| 中山市| 盈江县| 开封县| 黑龙江省| 陈巴尔虎旗| 金平| 潮州市| 四平市| 扎囊县| 乾安县|