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

溫馨提示×

c語言怎么求素數的個數

小億
242
2023-08-08 03:24:37
欄目: 編程語言

以下是求解素數個數的C語言代碼:

#include <stdio.h>
#include <math.h>
int isPrime(int num) {
if (num <= 1) {
return 0;
}
int sqrtNum = sqrt(num);
for (int i = 2; i <= sqrtNum; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int countPrimes(int n) {
int count = 0;
for (int i = 2; i < n; i++) {
if (isPrime(i)) {
count++;
}
}
return count;
}
int main() {
int n;
printf("請輸入一個整數:");
scanf("%d", &n);
int primeCount = countPrimes(n);
printf("小于等于%d的素數個數為:%d\n", n, primeCount);
return 0;
}

以上代碼中,isPrime函數用于判斷一個數是否為素數,countPrimes函數用于計算小于n的素數個數。在主函數中,首先獲取用戶輸入的整數n,然后調用countPrimes函數計算小于等于n的素數個數,并輸出結果。

0
沭阳县| 沅陵县| 洞口县| 油尖旺区| 敦煌市| 岐山县| 安仁县| 华安县| 巩留县| 贵溪市| 博客| 亳州市| 蒲城县| 轮台县| 同江市| 宜昌市| 丹巴县| 漠河县| 漯河市| 于都县| 岱山县| 长兴县| 德惠市| 德化县| 房产| 彭阳县| 宣恩县| 来凤县| 乌拉特前旗| 安陆市| 射阳县| 通州区| 乐至县| 永济市| 吴川市| 东乌| 铜陵市| 攀枝花市| 长白| 新昌县| 新泰市|