hdu 1286 找新朋友

http://acm.hdu.edu.cn/showproblem.php?pid=1286

#include <stdio.h>
#include <string.h>
int main()
{
  int a[40000],T,i;
  while(scanf("%d",&T)!=EOF){
   while(T--){
     memset(a,0,sizeof(a));
     int n,count=0;
     scanf("%d",&n);
     for(i=2;i<n;i++){
      if(n%i==0&&a[i]==0)
        for(int j=i;j<n;j+=i)
          a[j]=1;
         }
      for(i=1;i<n;i++)
      {
      if(a[i]==0)
      count++;
      }
      printf("%d\n",count);
   }
  }
}