博客

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

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

#include "stdio.h"
#include "math.h"

int main()
{
	int count=0;
	int primeArray[200];
	for (int i = 0; i <200; ++i)
	{
		primeArray[i]=0;
	}
	for (int j = 1; j <2000; ++j)
	{
		int flag=1;
		for (int i = 2; i <=sqrt(j); ++i)
		{
			if (j%i==0){
				flag=0;
				break;
			}
		}
		if(flag){
			primeArray[count]=j;
			++count;
			if(count==199)
				break;
		}
	}
	int n,m,sum=0;
	scanf("%d %d",&n,&m);
	if (0<n && m>=n && m<=200)
	{
		for (int i = n; i <=m; ++i)
		{
			sum+=primeArray[i];
		}
		printf("%d\n",sum);
	}
	else
		printf("Error Show Up\n");
	return 0;
}