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

溫馨提示×

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
文登市| 九江县| 安化县| 靖边县| 绥德县| 凤台县| 禄劝| 德兴市| 嘉峪关市| 诏安县| 德阳市| 上高县| 永仁县| 娱乐| 饶河县| 大田县| 象州县| 仲巴县| 平定县| 芮城县| 辽宁省| 寿宁县| 广德县| 仙游县| 安国市| 新和县| 南雄市| 阳新县| 沛县| 微博| 云梦县| 潞城市| 临桂县| 苏州市| 定结县| 淮阳县| 乌拉特前旗| 奎屯市| 南京市| 湄潭县| 朔州市|