91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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

小億
96
2024-02-21 14:57:24
欄目: 編程語言

要判斷一個數是否為素數,可以使用以下方法:

  1. 首先判斷這個數是否小于等于1,如果是,則不是素數。
  2. 然后從2開始,逐一判斷該數能否被2到sqrt(n)之間的數整除,如果能整除,則不是素數。
  3. 如果該數無法被2到sqrt(n)之間的數整除,則是素數。

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

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

int isPrime(int n) {
    if (n <= 1) {
        return 0;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % 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用來判斷一個數是否為素數,然后在main函數中讀取用戶輸入的數,調用isPrime函數來判斷該數是否為素數,并輸出結果。

0
富川| 靖西县| 平顶山市| 巴林左旗| 页游| 镇雄县| 沈丘县| 井陉县| 察哈| 资溪县| 琼中| 新余市| 乌兰县| 蚌埠市| 扎囊县| 洛浦县| 抚顺县| 无锡市| 永顺县| 南雄市| 茂名市| 屏山县| 广东省| 利津县| 五莲县| 辽阳县| 彰武县| 湾仔区| 会理县| 张家界市| 九台市| 定州市| 凤翔县| 海南省| 克什克腾旗| 达日县| 常山县| 麻江县| 伊春市| 宜州市| 博野县|