温馨提示×

c语言怎么求素数的个数

小亿
261
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