poj-1218 THE DRUNK JAILER 喝醉的狱卒

#include<iostream>
using namespace std;
int main()
{
        int n;
        cin>>n;
        while(n--)
        {
        int a;
        int aa[120]={1};
        cin>>a;
        int k=0;
        for(int j=2;j<=a;j++)
        for(int i=1;i<=a;i++)
        {
                if(i%j==0)aa[i]=!aa[i];


        }

        for(int j=1;j<=a;j++)
{
                if(aa[j]==0)k++;

}

        cout<<k<<endl;

        }


return 0;
}