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;
}