c语言:输入两个正整数 m 和 n(1≤m≤n≤500),统计给定整数 m 和 n 区间 内素数的个数并对它们求和
时间: 2024-11-29 13:38:59 浏览: 1
统计给定整数M和N区间内素数的个数并对它们求和-C语言代码
在C语言中,你可以编写一个程序来解决这个问题。首先,你需要一个函数来判断一个数是否为素数,然后遍历给定范围内的所有数,并对素数进行计数和求和。下面是一个简单的步骤:
1. 定义一个`is_prime`函数,用于检查一个数是否为素数。这个函数会检查该数是否能被小于它的平方根的任何数整除。
```c
#include <stdbool.h>
int is_prime(int num) {
if (num <= 1) return 0;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return 0;
}
return 1;
}
```
2. 主函数`main`中,接收用户输入的m和n,初始化一个变量`count`存储素数的数量,另一个变量`sum`存储素数之和。接下来,遍历m到n之间的每个数,如果是素数就增加计数并累加到总和上。
```c
#include <stdio.h>
int main() {
int m, n, count = 0, sum = 0;
printf("请输入两个正整数 m 和 n (1≤m≤n≤500): ");
scanf("%d %d", &m, &n);
// 确保输入在范围内
if (m > n || m < 1 || n > 500) {
printf("错误的输入范围!\n");
return 1;
}
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,然后计算并显示指定区间的素数个数及其和。
阅读全文