溫馨提示×

怎么用c語言判斷一個數(shù)是否為素?cái)?shù)

小億
83
2024-06-07 10:42:23
欄目: 編程語言

可以編寫一個函數(shù)來判斷一個數(shù)是否為素?cái)?shù)，具體步驟如下：

#include <stdio.h>

// 判斷一個數(shù)是否為素?cái)?shù)
int isPrime(int num) {
    if (num <= 1) {
        return 0;
    }
    
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0; // 不是素?cái)?shù)
        }
    }
    
    return 1; // 是素?cái)?shù)
}

int main() {
    int num;
    printf("請輸入一個整數(shù)：");
    scanf("%d", &num);
    
    if (isPrime(num)) {
        printf("%d 是素?cái)?shù)\n", num);
    } else {
        printf("%d 不是素?cái)?shù)\n", num);
    }
    
    return 0;
}

在上面的代碼中，isPrime 函數(shù)用來判斷一個數(shù)是否為素?cái)?shù)，如果是素?cái)?shù)則返回1，否則返回0。在 main 函數(shù)中，用戶輸入一個整數(shù)，然后調(diào)用 isPrime 函數(shù)判斷該數(shù)是否為素?cái)?shù)，并輸出結(jié)果。

0 踩