筛选法

解题思路:

注意事项:

参考代码:#include<stdio.h>
#include<stdlib.h>
int isprime(int m,int n);
int main()
{
    int i,j,m,n,*s,sum=0;
    scanf("%d%d",&m,&n);
    s=(int *)calloc((n+1),sizeof(int));
    s[1]=s[0]=1;
    for(i=0;i<n+1;i++)
        if(s[i]==0)
            for(j=i*2;j<n+1;j=j+i)
                s[j]=1;
    for(i=0;i<n+1;i++)
        if(s[i]==0&&i>=m)
            sum=sum+i;
    printf("%d",sum);
        
    return 0;
}