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

溫馨提示×

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
罗山县| 华容县| 林芝县| 娄烦县| 萝北县| 涞水县| 陵水| 义马市| 诸城市| 新乡县| 鄂托克旗| 天门市| 东至县| 浪卡子县| 全椒县| 正定县| 社旗县| 高阳县| 三明市| 应城市| 荔波县| 册亨县| 收藏| 出国| 黎城县| 秦皇岛市| 石家庄市| 讷河市| 沁水县| 泽州县| 健康| 六枝特区| 凌云县| 浙江省| 乌什县| 旬阳县| 德州市| 扎鲁特旗| 九龙县| 修武县| 托克逊县|