c语言怎么求素数的个数
以下是求解素数个数的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的素数个数,并输出结果。
版权声明
本文仅代表作者观点,不代表米安网络立场。
上一篇:python imread函数怎么使用 下一篇:JS如何实现图片幻片灯效果
发表评论:
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。