1337.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 24 行

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void main()
{
    int  n,m;
    cin>>m;
    while(m--){
        cin>>n;
        int i,j;
        vector<int> cell(101,0);
        for(j=2;j<=n;j++)
            for(i=j;i<=n;i+=j)
                if(i%j==0){
                    if(cell[i]==0)
                        cell[i]=1;
                    else
                        cell[i]=0;
                }
        cout<<count(cell.begin()+1,cell.begin()+n+1,0)<<endl;
    }
}