溫馨提示×

c語言素數(shù)是什么

小億
86
2024-08-12 08:23:34
欄目: 編程語言

素數(shù)是指在大于1的自然數(shù)中，除了1和它本身之外沒有其他因數(shù)的數(shù)。在C語言中，可以編寫一個函數(shù)來判斷一個數(shù)是否為素數(shù)。例如：

#include <stdio.h>

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

int main() {
    int num;
    printf("Enter a number: ");
    scanf("%d", &num);
    
    if(isPrime(num)) {
        printf("%d is a prime number.\n", num);
    } else {
        printf("%d is not a prime number.\n", num);
    }
    
    return 0;
}

這段代碼中，isPrime函數(shù)用于判斷一個數(shù)是否為素數(shù)，通過對2到該數(shù)的平方根進行遍歷來檢查是否有因數(shù)。在main函數(shù)中，用戶輸入一個數(shù)后，通過調(diào)用isPrime函數(shù)來判斷該數(shù)是否為素數(shù)，并輸出相應(yīng)的結(jié)果。

0 踩