溫馨提示×

c語言中素數(shù)表示的方法是什么

c#
小億
102
2024-04-26 23:33:50
欄目: 編程語言

在C語言中，可以使用一個函數(shù)來判斷一個數(shù)是否為素數(shù)。素數(shù)指的是只能被1和自身整除的正整數(shù)，即除了1和本身以外沒有其他約數(shù)的數(shù)。以下是一個判斷素數(shù)的示例函數(shù)：

#include <stdio.h>

int isPrime(int num) {
    if (num <= 1) {
        return 0; // 0和1不是素數(shù)
    }
    
    for (int i = 2; i <= num/2; i++) {
        if (num % i == 0) {
            return 0; // 如果能被2到num/2之間的數(shù)整除，則不是素數(shù)
        }
    }
    
    return 1; // 如果不能被2到num/2之間的數(shù)整除，則是素數(shù)
}

int main() {
    int num;
    printf("Enter a positive integer: ");
    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ù)，返回1表示是素數(shù)，返回0表示不是素數(shù)。在main函數(shù)中，用戶輸入一個正整數(shù)，然后調(diào)用isPrime函數(shù)來判斷該數(shù)是否為素數(shù)，并輸出結(jié)果。

0 踩