亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

c語言素數如何表達

小億
128
2023-12-04 12:10:45
欄目: 編程語言

在C語言中,可以使用以下方法來判斷一個數是否為素數:

  1. 使用循環遍歷2到n-1,判斷n是否能夠被這些數整除。如果能夠被任何一個數整除,則n不是素數;如果不能被任何一個數整除,則n是素數。
#include <stdio.h>

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

    for (int i = 2; i < n; i++) {
        if (n % i == 0) {
            return 0;
        }
    }

    return 1;
}

int main() {
    int n;
    printf("請輸入一個整數: ");
    scanf("%d", &n);

    if (isPrime(n)) {
        printf("%d是素數\n", n);
    } else {
        printf("%d不是素數\n", n);
    }

    return 0;
}
  1. 使用更高效的算法,只需要遍歷2到sqrt(n)即可。如果找到一個能夠整除n的數,則n不是素數;如果找不到能夠整除n的數,則n是素數。
#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 n;
    printf("請輸入一個整數: ");
    scanf("%d", &n);

    if (isPrime(n)) {
        printf("%d是素數\n", n);
    } else {
        printf("%d不是素數\n", n);
    }

    return 0;
}

這些代碼可以判斷輸入的整數是否為素數,并輸出相應的結果。

0
云林县| 扬州市| 拜泉县| 娱乐| 温宿县| 股票| 横山县| 铁岭市| 宝坻区| 西畴县| 苏尼特右旗| 改则县| 磴口县| 枞阳县| 资中县| 镇安县| 平阳县| 上犹县| 白玉县| 石屏县| 开阳县| 巫溪县| 平南县| 宁陵县| 依兰县| 扶绥县| 荥阳市| 张家界市| 唐山市| 亚东县| 南部县| 盐源县| 句容市| 靖边县| 临泉县| 台中县| 永泰县| 金山区| 兴义市| 河曲县| 榕江县|