溫馨提示×

C語言素數判斷的方法是什么

小億
167
2023-12-09 06:33:33
欄目: 編程語言

判斷一個數是否為素數的常用方法是進行除法運算。具體步驟如下:

  1. 首先,判斷該數是否小于等于1。如果是,則不是素數。
  2. 然后,從2開始,依次將該數除以2、3、4、5…直到該數的平方根。如果在此過程中存在一個數可以整除該數,則該數不是素數。
  3. 如果在上述步驟中沒有找到能整除該數的數,則該數是素數。

以下是一個用C語言編寫的素數判斷函數的示例代碼:

#include <stdio.h>
#include <math.h>

int isPrime(int num) {
    if (num <= 1) {
        return 0;
    }

    int i;
    for (i = 2; i <= sqrt(num); i++) {
        if (num % 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函數用于判斷一個數是否為素數。在主函數中,用戶可以輸入一個整數,程序會根據isPrime函數的返回結果輸出該數是否為素數。

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