C语言编程练习：统计素数并求和

---

题目描述

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式:
输入在一行中给出2个正整数M和N( 1<=M<=N<=500 )。
输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。
输入样例:
10 31
输出样例：
7 143

思路

首先需要两个变量m、n来记录输入。定义一个变量cnt来统计素数的个数。定义一个变量sum来统计素数的和。定义一个变量i作为m到n间的循环变量。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int m,n;
	int i;
	int cnt = 0;
	int sum = 0;
	scanf("%d%d", &m,&n);
	for (i = m; i <= n; i++) {
		int isPrime = 1;
		//这里需要添加代码来判断i是否是素数
		if (isPrime) {
			cnt++;
			sum+=i;
		}
	}
	printf("%d %d\n", cnt, sum);

	return 0;
}

接着添加判断是否是素数的代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int m,n;
	int i;
	int cnt = 0;
	int sum = 0;
	scanf("%d%d", &m,&n);
	for (i = m; i <= n; i++) {
		int isPrime = 1;
		//判断是否是素数
		int k;
		for (k = 2; k < i - 1; k++) {
			if (i%k == 0) {
				isPrime = 0;
				break;
			}
		}

		if (isPrime) {
			cnt++;
			sum+=i;
		}
	}
	printf("%d %d\n", cnt, sum);

	return 0;
}

最后，如果m=1，1不是素数，这种特殊情况需要考虑。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int m,n;
	int i;
	int cnt = 0;
	int sum = 0;
	scanf("%d%d", &m,&n);
	//如果m=1，直接让其=2，1和2都不是素数
	if(m==1)
		m=2;

	for (i = m; i <= n; i++) {
		int isPrime = 1;
		int k;
		for (k = 2; k < i - 1; k++) {
			if (i%k == 0) {
				isPrime = 0;
				break;
			}
		}

		if (isPrime) {
			cnt++;
			sum+=i;
		}
	}
	printf("%d %d\n", cnt, sum);

	return 0;
}

结果

运行，输入10 49，结果如下：

运行，输入1 100，结果如下：