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;
}