溫馨提示×

c語言怎么判斷是否為質(zhì)數(shù)

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

要判斷一個數(shù)是否為質(zhì)數(shù)，可以編寫一個函數(shù)來實現(xiàn)。下面是一個簡單的C語言程序來判斷一個數(shù)是否為質(zhì)數(shù)：

#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("請輸入一個整數(shù)：");
    scanf("%d", &num);
    
    if (isPrime(num)) {
        printf("%d 是質(zhì)數(shù)\n", num);
    } else {
        printf("%d 不是質(zhì)數(shù)\n", num);
    }
    
    return 0;
}

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

0 踩