1 #include<stdio.h> 2 #include<string.h> 3 #define MAX 33000 4 int a[MAX]; 5 int main() 6 { 7     int i,j,n,x,k,num; 8     scanf("%d",&n); 9     while(n--)10     {11         scanf("%d",&x);num=0;
12         memset(a,0,sizeof(a));13     for(i=2;i<=x/2+1;i++)14         if(x%i==0)15         {16             for(k=i;k<x;k+=i) //这行很重要，否则有超时的风险（虽然尝试了也AC了吧....囧）17                   a[k]=1;18                          19         }20     for(i=1;i<x;i++)21     {22         if(a[i]==0)23         num++;24     }    25     printf("%d\n",num);    26     }    27     28 }