hdu2973威尔逊定理

看起来很吓人，其实就一个威尔逊定理

#include <algorithm>
#include <cstdio>
#include <vector>
#include <iostream>
using namespace std;
typedef long long ll;
//const ll mod=1e9+7;
bool pri[3000036];int s[1000036];
int main()
{
    for(int i=0;i<3000010;i++)
        pri[i]=true;
    for(int i=2;i*i<3000010;i++)
        if(pri[i])
            for(int j=i*i;j<3000010;j+=i)
                pri[j]=false;
    s[1]=0;
    for(int i=12,j=2;i<=3000010;i+=3,j++)
    {
        if(pri[i+1])
            s[j]=s[j-1]+1;
        else
            s[j]=s[j-1];
    }
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        printf("%d\n",s[n]);
    }
}