判断约数的个数为奇还是为偶

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2053

#include<cstdio>
#include<cmath>
int main()
{
    int n,k;
    while(~scanf("%d",&n)){
        k=sqrt(n);
        if(k*k==n)printf("1\n");
        else printf("0\n");
    }
    return 0;
}