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

溫馨提示×

c語言怎么求一個區間中素數個數

小億
214
2023-10-11 21:30:01
欄目: 編程語言

要求一個區間中素數的個數,可以使用以下的方法:

  1. 編寫一個函數isPrime()來判斷一個數是否為素數。該函數接受一個參數n,返回一個布爾值,表示n是否為素數。
  • 判斷一個數n是否為素數的方法可以是:從2到sqrt(n)逐個判斷n是否能被整除,如果找到一個能整除的數,則n不是素數;如果找不到能整除的數,則n是素數。
  1. 在主函數中,輸入一個區間的上下界,使用循環遍歷這個區間的每一個數,判斷它是否是素數,如果是素數,則計數器加1。

  2. 最后輸出計數器的值,即為這個區間中素數的個數。

下面是一個示例代碼:

#include <stdio.h>
#include <stdbool.h>
#include <math.h>
// 判斷一個數是否為素數
bool isPrime(int n) {
if (n <= 1) {
return false;
}
int sqrt_n = sqrt(n);
for (int i = 2; i <= sqrt_n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int lower, upper;
int count = 0;
printf("請輸入一個區間的上下界:");
scanf("%d %d", &lower, &upper);
for (int i = lower; i <= upper; i++) {
if (isPrime(i)) {
count++;
}
}
printf("這個區間中素數的個數為:%d\n", count);
return 0;
}

示例運行結果:

請輸入一個區間的上下界:1 100
這個區間中素數的個數為:25

0
政和县| 海淀区| 大新县| 和林格尔县| 龙口市| 凤阳县| 洛宁县| 阜新市| 黑山县| 乾安县| 甘泉县| 长汀县| 合江县| 桓台县| 拜城县| 新乡市| 定西市| 门头沟区| 黔江区| 攀枝花市| 竹北市| 永吉县| 扶余县| 图木舒克市| 绥棱县| 乐东| 得荣县| 宜君县| 泸水县| 南充市| 鱼台县| 利津县| 辽阳县| 娱乐| 白水县| 田东县| 岳西县| 台湾省| 资源县| 威宁| 确山县|