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

溫馨提示×

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
长垣县| 抚远县| 乐亭县| 海安县| 商洛市| 平原县| 平陆县| 西华县| 龙门县| 噶尔县| 长阳| 罗甸县| 自贡市| 灵山县| 隆回县| 上杭县| 寿阳县| 千阳县| 泗阳县| 资讯| 泗水县| 台中市| 安陆市| 哈巴河县| 小金县| 道真| 南开区| 建始县| 项城市| 合水县| 岗巴县| 饶平县| 砚山县| 西宁市| 茶陵县| 阜南县| 江陵县| 沂源县| 芮城县| 习水县| 阳信县|