九度OJ：题目1476：平方因子 AC

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
bool judge(int a)
{
    int sqr=sqrt(a*1.0);
    for(int i=2 ; i<=sqr+1 ; ++i)
    {
        int tmp=i*i;
        if(a%tmp==0)
            return 1;
    }
    return 0;
}

int main(int argc, int *argv [])
{
    int in=0;
    while(scanf("%d",&in)!=EOF)
    {
        if(in==0)
            return 0;
        if(1==judge(in))
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}