素数和

素数和

题目内容：

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

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

输入格式:

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

输出格式：

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

输入样例：

2 4

输出样例：

15

---

#include <stdio.h>
#include <math.h>
int main()
{
	int sushu[200] = {};
	int a, b, c, d = 0, e = 0, i, n = 2, m = 4;
	scanf("%d%d", &n, &m);
	for (a = 2; a < 1224; a += 1)
	{
		c = 0;
		for (b = 2; b <= sqrt(a); b++)
			if (a % b == 0)
				c++;
		if (c == 0)
			sushu[d++] = a;
	}
	for (i = n - 1; i <= m - 1; i++)
		e += sushu[i];
	printf("%d", e);
	return 0;
}

#include <stdio.h>
#include <math.h>
int main()
{
	int a, b, c, d = 0, e = 0, i, n = 2, m = 4;
	scanf("%d%d", &n, &m);
	for (a = 2; a < 1224; a += 1)
	{
		c = 0;
		for (b = 2; b <= sqrt(a); b++)
			if (a % b == 0)
				c++;
		if (c == 0)
		{
			d++;
			if (d >= n && d <= m)
				e += a;
			if (d > m)
				break;
		}
	}
	printf("%d", e);
	return 0;
}