定义一个类prime,用于求在一个指定范围内素数的个数,例如在3到50范围内素数有14个,编程要求int low存放给定整数范围的下限,int up存放给定整数范围的上限,int count存放满足条件的整数的个数,用c语言回答
时间: 2024-02-27 08:53:11 浏览: 67
以下是符合要求的C语言代码:
```c
#include <stdio.h>
/* 定义一个prime类 */
typedef struct {
int low; /* 给定整数范围的下限 */
int up; /* 给定整数范围的上限 */
int count; /* 满足条件的整数的个数 */
} prime;
/* 判断一个数是否为素数 */
int is_prime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
/* 计算给定整数范围内的素数个数 */
void count_primes(prime *p) {
p->count = 0;
for (int i = p->low; i <= p->up; i++) {
if (is_prime(i)) {
p->count++;
}
}
}
int main() {
/* 测试代码 */
prime p = {3, 50, 0};
count_primes(&p);
printf("在%d到%d范围内素数有%d个\n", p.low, p.up, p.count);
return 0;
}
```
程序输出:
```
在3到50范围内素数有14个
```
阅读全文