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

溫馨提示×

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
长岛县| 徐水县| 哈密市| 惠安县| 宣汉县| 防城港市| 班戈县| 凭祥市| 霸州市| 大荔县| 阿巴嘎旗| 嘉禾县| 嘉义市| 涞源县| 周口市| 开鲁县| 栾川县| 九寨沟县| 满洲里市| 长岭县| 南江县| 淅川县| 公安县| 成武县| 宿迁市| 依兰县| 河津市| 碌曲县| 布拖县| 盘山县| 阿拉尔市| 色达县| 金坛市| 吴堡县| 石城县| 崇礼县| 孝感市| 乌什县| 汝阳县| 昌宁县| 河东区|