uva1434威尔逊定理

//威尔逊定理
//数学公式推导，f[i]=f[i-1]+is_prime(3*i+7)
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define ll long long
const int max_n=3*1e6+100;
const int need_num=3*1e6;
int f[max_n];
int is_prime(int n)
{
for(int i=2;i*i<=n;i++)
if(n%i==0)return 0;
return 1;
}
void init()
{
for(int i=2;i<=need_num;i++)f[i]=f[i-1]+is_prime(3*i+7);
}
int main()
{
init();
int T;
cin>>T;
while(T--)
{
int n;
scanf("%d",&n);
printf("%d\n",f
);
}
return 0;
}