POJ 1218

#include <iostream>
using namespace std;
int main()
{
    int line,i,k;
    int ln[250];
    //This is the number of lines that follow.
    cin>>line;
    //input
    for(int j=0;j<line;j++){
        cin>>ln[j];//用空格分开
    }
    //output
    for(int m=0;m<line;m++){
        //false 是开着0,true是关着1;
        bool a[100]={}; //n个cell,就会有n-1=4轮,因为是从1开始,不是从0开始.
        for(i=1;i<ln[m];i++)
        {
            for(k=1;k<ln[m];k++){
                if(i%(k+1)==k)
                    a[i]=!a[i];
            }
        }
        int tequi=0;
        for(i=0;i<ln[m];i++){
            if(a[i]==false)
                tequi++;
        }
        cout<<tequi<<endl;
    }

    return 0;
}