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

溫馨提示×

c語言素數如何判斷

小億
87
2024-01-16 21:06:45
欄目: 編程語言

判斷一個數是否為素數的常用方法是試除法,即對待判斷的數n,從2到sqrt(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
镇江市| 襄汾县| 宁津县| 洛阳市| 雷山县| 莎车县| 满城县| 滕州市| 高青县| 体育| 茶陵县| 广德县| 家居| 武冈市| 通州区| 虞城县| 鸡西市| 衡水市| 新源县| 石阡县| 郑州市| 乳山市| 乐清市| 深圳市| 遵义市| 龙江县| 台山市| 通山县| 舒城县| 墨玉县| 扶绥县| 莱州市| 墨江| 东方市| 射洪县| 昭平县| 临海市| 鹿泉市| 天门市| 兰西县| 新丰县|