程序设计入门C语言 --- 素数和

题目内容：

我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。

现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入格式:

两个整数，第一个表示n，第二个表示m。

输出格式：

一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入样例：

2 4

输出样例：

时间限制：500ms内存限制：32000kb

思路分析：看完本题你可能觉得很熟悉，与以前做过的判断素数和素数求和问题相似。但是要注意这里的n与m表示的是素数的个数编号范围，而不是数字范围，所以大循环条件应该是素数的个数。这里我们可以设置一个变量count用于记录素数个数，每找到一个素数，count++,直到count=m,表示循环结束。然后在大循环内部，从2开始依次判断每一个数是否为素数，注意若为素数还要进一步判断是否满足题目条件---“第n个素数到第m个素数之间”。

代码如下：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>int main()
{int n = 0;int m = 0;scanf("%d %d", &n, &m);int count = 0;//记录素数个数int num = 2;int sum = 0;//记录素数总和//int isprime = 1;while (count < m){int isprime = 1;//素数的标志for (int i = 2; i < num; i++){if (num%i == 0){isprime = 0;break;}}if (isprime ==1){count++;printf("num=%d\n", num);if (count >= n){sum += num;}}num++;}printf("%d", sum);return 0;
}

这里素数的判断采用的是设置标志位，在之前写过的代码中我们知道还有一种方式：根据循环变量的值与num是否相等来判断，但是这种方式不太好。

总结：

本题考查的知识点如下--->

1.素数的判断

2.一定个数范围内素数的求和（类比于“输出前50个素数”这类题型）：思路都是设置一个count计数器

代码易错点--->

1.while 循环的范围是count<m,不能为count<=m，因为=m的话循环会多走一次，把第m+1个素数也算进sum中去

2.素数标志位的设置一定要在每次遍历所有数字（for循环）之前，while循环内部。如果在while循环外部，则标志位更改一次后再无法更改，我们期望的是每检测一个数字之前都将它重新置为1，即默认为素数。

for循环写法：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{int n,m,num;int sum = 0;int count = 0;scanf("%d %d", &n,&m);for (num = 2; count < m; num++){int isprime = 1;for (int i = 2; i < num; i++){if (num%i == 0){isprime = 0;break;}}if (isprime == 1){count++;if (count >= n){sum = sum + num;}}}printf("%d", sum);system("pause");return 0;}