中国大学mooc程序设计入门C语言：素数和

素数和：
题目内容：
我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。
现在，给定两个整数n和m，n大于m，两数字均在0-100之间。你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入格式:
两个整数，第一个表示n，第二个表示m。

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

输入样例：
2 4

输出样例：
15
时间限制：500ms内存限制：32000kb

#include <stdio.h>
#include <math.h>
int main()
{
	int begin, end, cnt=0, n=2, sum=0, i, isPrime=1;
	scanf("%d%d", &begin, &end);
	while(cnt<end)
	//cnt代表当前遍历到第几个素数，n不停累加，每一次要被需要判断是否是素数
	{
		for(i=2;i<=sqrt(n);i++)
		{
			if(n%i==0)	
			{
			isPrime=0;
			break;
		}
	}
	if(isPrime==1)
		{
	    	cnt++;
			if(cnt>=begin&&cnt<=end)
			//当cnt在第begin个素数到第end个素数之间时，素数n才进行累加
			{
				sum=sum+n;
			}

		}
		isPrime=1;
		n++;	
	}
	printf("%d",sum);
	return 0;
}