C语言使用函数计算素数个数
时间: 2024-05-02 12:23:57 浏览: 110
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
以下是使用函数计算素数个数的C语言代码:
```c
#include <stdio.h>
int is_prime(int num) {
if (num < 2) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int count_primes(int n) {
int count = 0;
for (int i = 2; i <= n; i++) {
if (is_prime(i)) {
count++;
}
}
return count;
}
int main() {
int n;
printf("Enter a number: ");
scanf("%d", &n);
printf("Number of primes up to %d is %d\n", n, count_primes(n));
return 0;
}
```
这段代码定义了两个函数,一个用于判断一个数是否是素数,另一个用于计算小于等于给定数的素数个数。在主函数中,从用户输入中读取了一个数字并输出小于等于该数字的素数个数。
阅读全文