C语言:输入2个正整数m 和n(1<=m,n<=500),统计并输出m 和n 之间的素数的个数以及这些素数的和(素数就是只能被1 和自身整除的正整数,1 不是素数,2 是素数)
时间: 2024-09-26 14:08:55 浏览: 84
在C语言中,你可以编写一个函数来解决这个问题。首先,我们需要定义一个辅助函数`is_prime()`来检查一个数字是否是素数。然后,我们可以创建主程序来接收用户输入的m和n,并遍历这个范围内的所有数字,对每个数使用`is_prime()`进行判断,累加素数的数量和值。
以下是一个简单的C代码示例:
```c
#include <stdio.h>
#include <stdbool.h>
// 辅助函数:判断一个数是否为素数
bool is_prime(int num) {
if (num <= 1)
return false;
if (num == 2)
return true;
for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(num)
if (num % i == 0)
return false;
}
return true;
}
int main() {
int m, n;
printf("请输入两个正整数m和n (1 <= m, n <= 500): ");
scanf("%d %d", &m, &n);
int count = 0, sum = 0;
for (int i = m; i <= n; i++) {
if (is_prime(i)) {
count++;
sum += i;
}
}
printf("在%d和%d之间有%d个素数。\n", m, n, count);
printf("这些素数的和是%d。\n", sum);
return 0;
}
```
当你运行此程序时,它会提示用户输入m和n,然后计算并输出它们之间的素数个数和总和。
阅读全文