小白月赛72

给定一个正整数�n，求[1,�][1,n]中因子数量为奇数的正整数的个数。

第一行包含一个正整数TTT (1≤T≤103)(1\leq T \leq 10^3)(1≤T≤103)，表示数据组数。

每组数据只有一行，包含一个正整数nnn (1≤n≤4×103)(1 \leq n \leq 4 \times 10^{3})(1≤n≤4×103)

输出�T行，第�i行表示第�i次询问的答案。

#include<bits/stdc++.h>
using namespace std;
int main()
{
int T;
cin>>T;
int n[T],num[T];
for(int i=0;i<T;i++)
{
cin>>n[i];
num[i]=0;
}
for(int i=0;i<T;i++)
{
for(int j=1;j<=n[i];j++)
{
if(j*j<=n[i])
num[i]++;
}
cout<<num[i]<<endl;
}
return 0;
}