输入入2个正整数A和B,然后输出它们之间的素数个数(不包含A,B)。C语言
时间: 2023-06-13 12:09:16 浏览: 159
利用C语言输出素数的实现
以下是一个求解两个正整数之间的素数个数的C语言程序:
```c
#include <stdio.h>
#include <math.h>
int is_prime(int n) {
// 判断一个数是否为素数
if (n <= 1) return 0;
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) return 0;
}
return 1;
}
int count_primes(int a, int b) {
// 计算a和b之间的素数个数
int cnt = 0;
for (int i = a + 1; i < b; i++) {
if (is_prime(i)) cnt++;
}
return cnt;
}
int main() {
int a, b;
printf("请输入两个正整数A和B:");
scanf("%d %d", &a, &b);
printf("%d和%d之间的素数个数为:%d\n", a, b, count_primes(a, b));
return 0;
}
```
程序中,`is_prime`函数用于判断一个数是否为素数,`count_primes`函数用于计算两个正整数之间的素数个数。在`main`函数中,我们首先输入两个正整数A和B,然后调用`count_primes`函数计算它们之间的素数个数,最后输出结果。
阅读全文