/*我的这个代码是一个不高效，勉强AC了*/#include"stdio.h"#include"math.h"int k[100000];int main(){    int T, n, i, j = 0, h = 0;    scanf("%d", &T);    /*此处感谢我的学委，他为我提供了一种制表的方法*/    for (i = 2; i <= 100000; i++)    {        for (j = 2; j <= sqrt(i); j++)/*判断是否素数*/            if (i % j == 0)                break;        if (j > sqrt(i))        {            h++; k[i] = h;/*若i为素数，h+1并赋给k[i]*/        }   /*此处h不重置为0，是想实现h的累加*/        else k[i]=h;/*因为是把素数i直接作为下标，其余的数组元素        在保持未新加素数的状态*/    }    for(i=1; i<=T; i++)    {        scanf("%d",&n);        printf("%d\n",k[n]);    }    return 0;}