POJ 1218 THE DRUNK JAILER 数论规律

数学规律题，完全平方数拥有奇数个因子。

例如：

4 | 1,2,4

25 | 1,5,25

………

当且仅当是完全平方数的时候，按照体重狱警开门的规律，奇数次开门才会把牢门给打开，相应的拥有完全平方数门号里面的犯人，就能开开心心的逃出来了。！

传送门：POJ-1218-THE DRUNK JAILER

#include <stdio.h>
int main(void) {
int n,m,sum,i,j;
scanf("%d",&n);
for (i = 0;i < n;i++) {
scanf("%d",&m);
sum = 0;
for (j = 1;j * j <= m;j++)
sum++;
printf("%d\n",sum);
}
return 0;
}