溫馨提示×

c語言中素數怎么表示

小億
552
2023-11-24 03:41:29
欄目: 編程語言

在C語言中,素數可以通過以下代碼表示:

#include <stdio.h>

// 判斷是否是素數的函數
int isPrime(int n) {
    if (n <= 1) {
        return 0;
    }
    
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    
    return 1;
}

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

這段代碼中,使用了一個名為isPrime的函數來判斷一個整數是否是素數。函數中使用了一個循環來從2開始逐個除以小于等于其平方根的數,如果能夠整除,則說明不是素數,返回0;否則,說明是素數,返回1。在main函數中,首先從用戶輸入獲取一個整數,然后調用isPrime函數來判斷該整數是否是素數,并輸出相應的結果。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女