中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
凯里市| 桦川县| 积石山| 石阡县| 长海县| 靖安县| 沈丘县| 嵩明县| 堆龙德庆县| 淅川县| 浙江省| 张北县| 岐山县| 黄山市| 高台县| 青冈县| 合水县| 文成县| 康乐县| 新绛县| 新野县| 聂荣县| 太原市| 九龙坡区| 五大连池市| 贡觉县| 蒲城县| 陕西省| 繁峙县| 平顺县| 吴桥县| 广河县| 大足县| 菏泽市| 桦川县| 和顺县| 云龙县| 垦利县| 顺昌县| 贡觉县| 南平市|