首页c语言编程输入两个正整数a和b(2<=a<b<=999999)，输出二者之间的素数的个数。输入样例: 2 20 输出样例: 8

c语言编程输入两个正整数a和b(2<=a<b<=999999)，输出二者之间的素数的个数。输入样例: 2 20 输出样例: 8

时间: 2024-11-20 13:44:42 浏览: 85

在 C 语言中，你可以通过编写一个程序来解决这个问题。首先，你需要创建一个函数来检查一个数字是否为素数。然后遍历从 a 到 b 的所有整数，对于每个数，如果它是素数，计数器加一。这里是一个简单的示例代码： ```c #include <stdio.h> #include <stdbool.h> bool is_prime(int num) { if (num <= 1) return false; for (int i = 2; i * i <= num; i++) { if (num % i == 0) return false; } return true; } int count_primes(int a, int b) { int count = 0; for (int i = a; i <= b; i++) { if (is_prime(i)) count++; } return count; } int main() { int a, b; scanf("%d %d", &a, &b); // 确保输入满足条件 if (a < 2 || a > b || b > 999999) return -1; int result = count_primes(a, b); printf("输出样例: %d\n", result); return 0; } ``` 这个程序首先定义了一个 `is_prime` 函数用于检测素数，接着在 `count_primes` 函数中统计 a 到 b 之间的素数个数。最后，在 `main` 中读取输入并调用计数函数。运行此程序并输入样例 `2 20`，会得到预期输出 `8`，表示 2 到 20 之间有 8 个素数。

阅读全文