hdu 找新朋友

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 using namespace std;
 bool vis[];
 int main()
 {
     int t,n;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d",&n);
         int ans=;
         memset(vis,false,sizeof(vis));
         for(int i=; i<=n; i++)
         {
             if(n%i==&&!vis[i])
             {
                 for(int j=i; j<=n; j+=i)
                 {
                     vis[j]=true;
                 }
             }
         }
         for(int i=; i<=n; i++)
         {
             if(vis[i]) ans++;
         }
         printf("%d\n",n-ans);
     }
     return ;
 }