ZOJ 1350 监狱守长

#include<iostream>
using namespace std;
int s[1000][200];

 

int main()
{
    int n,num,i,j,jishu,cishi=0;
    cin>>n;
    while(n--)
    {
        cin>>num;
        memset(s[cishi],0,sizeof(s[cishi]));
        for(i=2;i<=num;i++)
        {
            j=i;
            while(j<=num)
            {
                if(s[cishi][j]==0)
                    s[cishi][j]=1;
                else
                    s[cishi][j]=0;
                j+=i;
            }
        }
        jishu=0;
        for(i=1;i<=num;i++)
            if(s[cishi][i]==0)
                jishu++;
        cout<<jishu<<endl;
        cishi++;
    }
    return 0;
}