慕课 翁恺 C语言入门 素数和（用C语言描述）

素数和（5分）

题目内容：
我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。现在，给定两个整数n和m，0

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

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

输入样例：
2 4

输出样例：
15

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

//首先分析，要输出第n个素数到第m个素数之间所有的素数的和，先把前200个素数求出

#include 
int main()
{
	int x = 2;
	int i,a = 0;
	int cnt = 0;
	int ch[200];
	int IsPrime = 1;
	
	//列出前200个素数
	while(cnt<=200){
	int IsPrime = 1; //x是素数
		for(i=2; i<x ;i++){
			if(x % i==0){
				IsPrime = 0;	//x不是素数
				break;
			}
		}
		if(IsPrime == 1){
			ch[a] = x;
			a++;
			cnt++;
			}
		x++;
	}

	//求出n到m的和
	int n,m;
	int sum = 0;
	scanf("%d %d",&n,&m);
	for(i=n-1; i<=m-1; i++){
		sum+=ch[i];
	}
	printf("%d",sum);

	return 0;
}