1337 The Drunk Jailer 简单模拟

Posted 2021-05-14 幽殇默

http://acm.hdu.edu.cn/showproblem.php?pid=1337

#include<cstdio> 
#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		bool a[105];
		memset(a,0,sizeof a);
		int n; cin>>n;
		for(int i=1;i<=n;i++)
		{
			for(int j=i;j<=n;j+=i) a[j]=!a[j];
		}
		int ans=0;
		for(int i=1;i<=n;i++) if(a[i]) ans++;
		cout<<ans<<endl;
	}
	return 0;
}