输入格式:
两个整数,第一个表示n,第二个表示m。
输出格式:
一个整数,表示第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。
输入样例:
2 4
输出样例:
15
#include<stdio.h>
#include<math.h>
int Prime(int x)
{
int p = 1;
for(int i=2; i<=sqrt(x); i++)
{
if(x%i == 0)
{
p = 0;
break;
}
}
return p;
}
int Prime_n(int x)
{
int j = 0;
int p = 2;
while(1)
{
if(Prime(p))
{
j++;
}
if(j == x)
{
break;
}
p++;
}
return p;
}
int main()
{
int a = 0;
int b = 0;
int c = 0;
int sum = 0;
scanf("%d %d",&a,&b);
c = (a<b?a:b);
int d = (a<b?b:a);
while(c <= d)
{
sum += Prime_n(c);
c++;
}
printf("%d\n",sum);
return 0;
}