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

溫馨提示×

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
文成县| 贺州市| 沾化县| 会同县| 凌云县| 祁东县| 乳山市| 乐清市| 无棣县| 石城县| 车险| 贵阳市| 吉安市| 宜丰县| 汾西县| 皮山县| 永宁县| 金溪县| 商洛市| 光泽县| 武胜县| 滦平县| 陕西省| 新巴尔虎右旗| 谢通门县| 安达市| 奉新县| 诸城市| 纳雍县| 互助| 武宣县| 绥德县| 小金县| 武定县| 固原市| 蒙山县| 常山县| 扎赉特旗| 昌平区| 岐山县| 婺源县|