注意不要超时

include<bits/stdc++.h>

using namespace std;
int main()
{
int t,n,a[1000001];
int ans=0;
for(int i=2;i<=1000000;i++)
{
int flag=1;
for(int j=2;jj<=i;j++)
if(i%j==0)
{
flag=0;
break;
}
if(flag)
{ans++;
}
a[i]=ans;//*用数组来存放n之前de质数个数**
}
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%d\n",a[n]);

   }


return 0;

}