#include <stdio.h>
#include <math.h>
int sushu(int a)
{
int su = 1;//su是返回是否是素数的标志位,1表示是素数
int i ;
for(i = 2;i<(sqrt(a)+1);i++)//一个数如果能被2到自己的开方之内的数整除那它就是合数,
//此时输出0,否则输出1
{
if(a%i==0)
{
su = 0;
}
}
if(a==2)
{
su = 1;
}
return su;
}
int sum(int n,int m,int a[])
{
int sum = 0;
//printf("%d\n",a[1]);测试语句
for (n;n<=m;n++)
{
//printf("%d\n",n);测试语句
sum += a[n];
}
return sum;
}
int main()
{
int a[200],b = 2;//a用于保存前200个素数的数组,b是一个递增的数字用来寻找素数
int c = 0;//c用于初始化数组
for (c;c<199;c++)
{
a[c]=0;
}
int i = 0,j = 0;//i用于循环控制,j是数组下标
int n,m,s;
//int q;
for (i = 0;i>=0;)
{
if(sushu(b))
{
a[j]=b;
j++;
}
if(j==199)
{
i=-1;
}
b++;
}
printf("输入n和m\n");
scanf("%d%d",&n,&m);
s=sum((n-1),(m-1),a);
printf("%d",s);
return 0;
}