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

题目内容：

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

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

输入格式:

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

输出格式：

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

输入样例：

2 4

输出样例：

15

时间限制：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;

}