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

溫馨提示×

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
越西县| 邹城市| 大理市| 康保县| 平乡县| 平武县| 阳曲县| 惠东县| 临潭县| 齐齐哈尔市| 三门县| 福贡县| 额敏县| 固安县| 安庆市| 淮滨县| 吉隆县| 特克斯县| 高平市| 恩施市| 濮阳市| 惠来县| 嘉鱼县| 平阳县| 常熟市| 永济市| 马边| 修文县| 慈利县| 辽阳县| 明星| 芒康县| 嘉定区| 甘肃省| 邹城市| 大兴区| 新余市| 阿坝县| 双辽市| 潜山县| 清远市|