HDU 5675 ztr loves math（技巧枚举）

#include<stdio.h>
#include<string.h>
#include<math.h>

using namespace std;

int main()
{
int t;
scanf("%d",&t);

while(t--)
{
int n;
scanf("%d",&n);
int temp=sqrt(n);
int flag=1;

for(int i=temp; i>0; i--)
{
if( (n%i==0) && (i!=n/i) )
{
if((n/i+i)%2==0)
{
//printf("%d\n",i);
flag=0;
break;
}
}
}

if(flag==0)
printf("True\n");
else
printf("False\n");
}
}