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

溫馨提示×

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
上栗县| 昌乐县| 浑源县| 北碚区| 莫力| 彭州市| 和田市| 丰原市| 佛坪县| 竹溪县| 永吉县| 察哈| 长丰县| 张家川| 广平县| 惠水县| 泊头市| 会理县| 平遥县| 桑植县| 洛川县| 永春县| 桂林市| 白银市| 准格尔旗| 嘉黎县| 白山市| 南京市| 响水县| 沈阳市| 陵川县| 皮山县| 永宁县| 仲巴县| 佛山市| 瓦房店市| 汾西县| 丰镇市| 连州市| 桐城市| 萨嘎县|