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

溫馨提示×

c語言怎么判斷素數

小億
201
2023-08-10 20:20:53
欄目: 編程語言

判斷一個數是否為素數,可以通過以下方法實現:

  1. 如果給定的數小于2,則它不是素數。

  2. 對于大于等于2的數,從2到其平方根之間的所有數,依次判斷該數是否能被這些數整除。

  • 如果能被整除,則它不是素數,返回false。

  • 如果不能被整除,則繼續判斷下一個數。

  1. 如果在2到平方根之間的所有數都無法整除該數,則它是素數,返回true。

下面是用C語言實現的素數判斷函數:

#include <stdio.h>
#include <stdbool.h>
#include <math.h>
bool isPrime(int n) {
if (n < 2) {
return false;
}
int limit = sqrt(n);  // 取平方根作為循環的上限
for (int i = 2; i <= limit; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
printf("請輸入一個整數:");
scanf("%d", &n);
if (isPrime(n)) {
printf("%d是素數。\n", n);
} else {
printf("%d不是素數。\n", n);
}
return 0;
}

這段代碼中,首先定義了一個名為isPrime的函數,接收一個整數參數,返回一個bool類型的值,表示是否為素數。然后在main函數中,讀取用戶輸入的整數,調用isPrime函數進行判斷,并輸出結果。

注意:該代碼中使用了<stdbool.h>頭文件,用于引入bool類型和truefalse常量的定義。<math.h>頭文件用于引入數學函數sqrt,以計算平方根。

0
张家口市| 安泽县| 皋兰县| 新闻| 辛集市| 五莲县| 遂宁市| 贵港市| 禹州市| 隆尧县| 莲花县| 大厂| 连云港市| 房山区| 上犹县| 保山市| 天津市| 武宣县| 松潘县| 林周县| 道真| 若羌县| 芦溪县| 株洲市| 长顺县| 剑川县| 眉山市| 蚌埠市| 黄石市| 岳西县| 徐水县| 德令哈市| 延边| 崇义县| 平乡县| 自治县| 雷州市| 万全县| 壤塘县| 桃园市| 永嘉县|