XDOJ302质数求和

问题描述

输入一个大于20的正整数p，求出正整数范围内第p个质数(或素数，大于1且只能被1和自己整除的正整数,)到第p+10个质数之和。其中，第1个质数为2，第2个质数为3，第3个质数为5，第4个质数为7，依次类推。
输入说明
一行输入1个整数p，20< p <150。
输出说明
第p个质数到第p+10个质数之和。
输入样例：
21
输出样例：
1081

代码展示

#include<stdio.h>
int main()
{
	int p;
	scanf("%d", &p);
	int n[1000];
	int i, j;
	int a;
	int x=0;
	for (i = 2; i < 2000; i++)
	{
		a = 1;
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
                a = 0;
			    break;
			}		
		}
		if (a == 1)
		{
			n[x] = i;
			x++;
		}	
	}
	int sum=0;
	int k;
	for (k = 0; k <= 10; k++)
	{
		sum += n[p + k-1];
	}
	printf("%d", sum);
	return 0;
}

运行结果