溫馨提示×

c語言怎么求素?cái)?shù)的個(gè)數(shù)

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

以下是求解素?cái)?shù)個(gè)數(shù)的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("請輸入一個(gè)整數(shù)：");
scanf("%d", &n);
int primeCount = countPrimes(n);
printf("小于等于%d的素?cái)?shù)個(gè)數(shù)為：%d\n", n, primeCount);
return 0;
}

以上代碼中，isPrime函數(shù)用于判斷一個(gè)數(shù)是否為素?cái)?shù)，countPrimes函數(shù)用于計(jì)算小于n的素?cái)?shù)個(gè)數(shù)。在主函數(shù)中，首先獲取用戶輸入的整數(shù)n，然后調(diào)用countPrimes函數(shù)計(jì)算小于等于n的素?cái)?shù)個(gè)數(shù)，并輸出結(jié)果。

0 踩