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

溫馨提示×

c語言怎么判斷是否為質數

小億
164
2024-04-08 16:43:37
欄目: 編程語言

要判斷一個數是否為質數,可以編寫一個函數來實現。下面是一個簡單的C語言程序來判斷一個數是否為質數:

#include <stdio.h>
#include <stdbool.h>

bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int num;
    printf("請輸入一個整數:");
    scanf("%d", &num);
    
    if (isPrime(num)) {
        printf("%d 是質數\n", num);
    } else {
        printf("%d 不是質數\n", num);
    }
    
    return 0;
}

在這個程序中,isPrime 函數接受一個整數作為參數,如果該整數小于等于1,則直接返回 false,因為1和小于1的數不是質數。然后使用一個循環從2開始到這個數的平方根,如果該數能被任何小于等于它平方根的數整除,則返回 false,否則返回 true。在 main 函數中,用戶輸入一個整數,然后調用 isPrime 函數來判斷該數是否為質數,并輸出結果。

0
射阳县| 西吉县| 德清县| 双牌县| 贵德县| 武清区| 乌海市| 特克斯县| 松桃| 桃江县| 石台县| 西藏| 临朐县| 贵港市| 河北区| 赫章县| 湖州市| 百色市| 原平市| 桂平市| 平利县| 北宁市| 郴州市| 墨竹工卡县| 海门市| 永康市| 河池市| 丹寨县| 韩城市| 微博| 兴海县| 哈密市| 敦煌市| 芮城县| 崇信县| 楚雄市| 思茅市| 漳州市| 津南区| 全州县| 辽中县|