c語言素?cái)?shù)如何求

小億
86
2024-01-16 20:51:04
欄目: 編程語言

判斷一個(gè)數(shù)是否為素?cái)?shù)的常見方法是使用試除法，即判斷該數(shù)是否能被2到其平方根之間的整數(shù)整除，如果不能，則該數(shù)為素?cái)?shù)。

以下是使用C語言編寫的素?cái)?shù)判斷代碼示例：

#include <stdio.h>

// 判斷是否為素?cái)?shù)
int isPrime(int num) {
    // 小于等于1的數(shù)不是素?cái)?shù)
    if (num <= 1) {
        return 0;
    }

    // 判斷是否能被2到其平方根之間的整數(shù)整除
    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ù)，返回值為1表示是素?cái)?shù)，返回值為0表示不是素?cái)?shù)。主函數(shù)中使用scanf函數(shù)獲取用戶輸入的數(shù)，并通過isPrime函數(shù)判斷是否為素?cái)?shù)，然后輸出結(jié)果。

0 踩