使用函数计算素数个数C语言程序
时间: 2024-04-30 21:18:49 浏览: 91
下面是一个简单的使用函数计算素数个数的C语言程序:
```c
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int is_prime(int n) {
if (n < 2)
return 0;
for (int i = 2; i <= sqrt(n); i++) {
if (n % 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 positive integer: ");
scanf("%d", &n);
printf("Number of primes less than or equal to %d: %d\n", n, count_primes(n));
return 0;
}
```
该程序定义了两个函数:`is_prime`和`count_primes`。`is_prime`函数用于判断一个数是否为素数,`count_primes`函数用于计算小于等于n的素数个数。在`main`函数中,程序从用户输入中读取n并输出小于等于n的素数个数。
阅读全文