统计素数并求和pta
时间: 2024-10-12 12:04:31 浏览: 76
题目要求统计给定整数M和N区间内素数的个数并对它们求和。素数是指除了1和它本身以外不能被其他数整除的正整数。因此,我们可以通过循环遍历M到N之间的每一个数,判断它是否为素数,如果是素数,则将其加入到素数的个数和总和中。最后输出素数的个数和总和即可。
以下是代码实现:
```
#include <stdio.h>
int main() {
int m, n;
int num = 0, sum = 0;
scanf("%d %d", &m, &n);
for (int i = m; i <= n; i++) {
int is_prime = 1;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime && i > 1) {
num++;
sum += i;
}
}
printf("%d %d\n", num, sum);
return 0;
}
```
阅读全文