zoj1350

简单题

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int time,cell,num;
    cin >> time;
    while(time--)
    {
        cin >> cell;
        num = 0;
        vector<int> cells(cell+1,1);
        for(int m = 1;m<=cell;m++)
            for(int i = m,j = 1;i<=cell;j++,i = j*m)
            {
                cells[i] = !cells[i];
            }
        for(vector<int>::iterator iter = cells.begin();iter!=cells.end();++iter)
        {
            if(!(*iter)) num++;
        }
        cout << num << endl;
    }
    return 0;
}