翁恺-C语言程序设计-04-3. 统计素数并求和
04-3. 统计素数并求和
本题要求统计给定整数M和N区间内素数的个数并对它们求和。
输入格式：
输入在一行中给出2个正整数M和N（1<=M<=N<=500）。
输出格式：
在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。
输入样例：
10 31
输出样例：
7 143
#include <stdio.h>
int main() {
int m, n;
int i;
int count = 0;
int sum = 0;
scanf_s("%d %d", &m, &n);
if (m == 1) {
m = 2;
}
for (i = m; i <= n; i++) { // 循环从m到n，计算每个数是否为素数
int isPrime = 1; // 假设i是素数
int k;
for (k = 2; k < i - 1; k++) { // 内部循环检查i是否为素数
if (i % k == 0) {
isPrime = 0; // 如果能被k整除，则i不是素数
break; // 退出内部循环
}
}
if (isPrime) { // 如果isPrime仍为1，说明i是素数
count++; // 素数个数加1
sum += i; // 素数总和增加i的值
}
}
printf("%d %d\n", count, sum); // 输出素数个数和素数总和
return 0;
}
IMG:
原文地址：https://blog.csdn.net/qq_45101460/article/details/140241988
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！