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

溫馨提示×

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
淮北市| 邯郸县| 平昌县| 云梦县| 正阳县| 衡山县| 山阴县| 防城港市| 宁化县| 高台县| 莆田市| 东源县| 奉新县| 永善县| 邯郸市| 乾安县| 绥宁县| 宜都市| 马龙县| 大竹县| 泾川县| 观塘区| 吴忠市| 张掖市| 康定县| 新建县| 大连市| 内丘县| 龙州县| 肥东县| 正宁县| 石门县| 鄂托克前旗| 辽中县| 贺州市| 冀州市| 宜川县| 富阳市| 仲巴县| 阿拉善左旗| 阜康市|