用C语言写本题要求统计给定整数M和N区间内素数的个数并对它们求和。 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500)。 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。 输入样例: 10 31 输出样例: 7 143
时间: 2024-10-15 16:12:13 浏览: 56
Blog:入坑前端,这是自己写本博客的地方,希望能给未来一个不一样的自己
在C语言中,我们可以编写一个函数来判断一个数是否为素数,然后遍历给定范围内的所有数,找出并计数素数,最后计算其和。下面是一个简单的示例代码:
```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;
}
// 统计并计算区间内素数的数量和总和
void prime_sum(int m, int n) {
int count = 0, sum = 0;
for (int i = m; i <= n; i++) {
if (is_prime(i)) {
count++;
sum += i;
}
}
printf("%d %d\n", count, sum);
}
int main() {
int M, N;
scanf("%d %d", &M, &N);
prime_sum(M, N);
return 0;
}
```
在这个程序中,`is_prime` 函数用于检查一个数是否为素数,然后 `prime_sum` 函数遍历从 `m` 到 `n` 的所有整数,并对素数进行计数和累加。在 `main` 函数中,读取用户输入的 `M` 和 `N`,然后调用 `prime_sum` 函数。
注意:为了简化起见,这个示例没有处理输入验证(例如检查 `M` 和 `N` 是否在指定范围内)。在实际应用中,你需要添加适当的错误处理代码。
阅读全文