素数筛+前缀和优化（包含威尔逊定理应用）

题目：
求
输入t组数据和m,n,输出 Fn%1000000007.

题解：
根据威尔逊定理，当p为素数，p|(p-1)!+1…由此可知，当2*i+3为素数时，该项值为1，否则为0.
素数筛枚举m到n会超时，所以要用到一个前缀和
代码：

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 2000003
using namespace std;
long long su[MAX],cnt,sum[MAX];
long long mod=1e9+7;
bool isprime[MAX];
void prime()
{ long long i,j;
cnt=1;
memset(isprime,0,sizeof(isprime));
memset(sum,0,sizeof(sum));
isprime[0]=isprime[1]=1;//不是素数
for(i=2;i<=MAX;i++)
{
    if(isprime[i]==0)
     {su[cnt++]=i;sum[i]=(sum[i-1]+1)%mod;}
     else sum[i]=sum[i-1]%mod;
     for(j=1;j<cnt&&su[j]*i<MAX;j++)
     isprime[su[j]*i]=1;
}
}
int main()
{ int t;
long long n,m;
   scanf("%d",&t);
   prime();
   while(t--)
   { scanf("%lld %lld",&m,&n);
    m=2*m+3;n=2*n+3;
    printf("%lld\n",sum[n]-sum[m-1]);
   }

    return 0;
}