?C語言求素?cái)?shù)程序代碼怎么寫

小億
76
2023-12-13 12:30:02
欄目: 編程語言

以下是一個(gè)簡(jiǎn)單的C語言程序，用于判斷一個(gè)數(shù)是否為素?cái)?shù)：

#include <stdio.h>

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

int main() {
    int num;
    printf("請(qǐng)輸入一個(gè)整數(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ù)用于判斷一個(gè)數(shù)是否為素?cái)?shù)，如果是素?cái)?shù)則返回1，否則返回0。在主函數(shù)中，先通過鍵盤輸入一個(gè)整數(shù)，然后調(diào)用isPrime函數(shù)判斷是否為素?cái)?shù)，并輸出結(jié)果。

0 踩