自己去看看原题;
题目大意:
就是一个狱卒喝醉了,他第一趟吧所有的*都带开,第二趟把能把二整除的*关闭,第三趟操作能把三整除的*;
求最后能逃跑的罪犯数
输入第一个数是代表 测试数据组数
每个数据代表狱卒来回的次数
当作开关问题即可
#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;
}