21.11.14 素数和

题目内容：

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

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

输入格式:

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

输出格式：

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

输入样例：

2 4

输出样例：

15

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

#include<stdio.h>
int main(){
	int n,m,i,j;
	int sum=0;
	int t=1;//记录第几个素数 
	int is=1;//判断是否是素数 
	scanf("%d%d",&n,&m);
    /*if(n==1)
        sum+=2;因为下面if中t>=n导致t=1时，会多加一次2导致错误*/
	for(i=2;;i++){//素数从2开始一个个枚举寻找素数
		is=1;
		for(j=2;j<i;j++){//对于每一个i再次通过枚举检验是否为素数
			if(i%j==0){
				is=0;
				break;//不是素数跳出
			}
		}
			if(is==1){
				if(t>=n&&t<=m)
				sum+=i;
				t++;	//如果为素数，次数加一
			}	
			if(t>m)
			break;	
	}
	printf("%d\n",sum);	
	return 0;	
}
//找2个素数之间的素数和，那就需要先找素数，所以判断时分不是素数和是素数2种情况讨论，因为涉及到第几个，所以应该定义一个计数器，来记录次数，并注意何时跳出循环，输出结果。