质数求和
时间限制:1S
问题描述
输入一个大于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,i,j,l,k=0,sum=0;
int a[200]={2};//200是“随便”写的,足够容纳1000以内的素数
scanf("%d",&p);
for(i=3;i<1000;i++)//因为1000以内的质数有168个,定为1000足够用
{
for(j=2;j<i;j++)
{
if(i%j==0)
break;
}
if(j>=i)
a[++k]=i;
}
for(l=0;l<11;l++)
{
sum+=a[p-1];
p++;
}
printf("%d",sum);
return 0;
}