首页如何用C语言编写程序来计算并显示两个正整数m和n之间的素数个数？

如何用C语言编写程序来计算并显示两个正整数m和n之间的素数个数？

时间: 2024-12-25 18:25:37 浏览: 49

在C语言中，你可以使用循环和条件判断来计算并显示两个正整数m和n之间的素数个数。下面是一个简单的示例代码： ```c #include <stdio.h> // 判断是否为素数的函数 int is_prime(int num) { if (num <= 1) return 0; for (int i = 2; i * i <= num; i++) { // 只需检查到√num if (num % i == 0) return 0; } return 1; } // 计算并显示素数个数的函数 void count_primes(int m, int n) { int prime_count = 0; for (int i = m; i <= n; i++) { if (is_prime(i)) prime_count++; } printf("在%d和%d之间有 %d 个素数。\n", m, n, prime_count); } int main() { int m, n; printf("请输入区间(m, n): "); scanf("%d %d", &m, &n); count_primes(m, n); return 0; } ``` 在这个程序中，我们首先定义了一个`is_prime`函数来检查一个数是否为素数，然后在`count_primes`函数里遍历指定区间内的每个数，并通过`is_prime`函数计数。最后在主函数`main`中获取用户输入并调用这个函数。

阅读全文