http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=35&page=show_problem&p

南山小翁

于 2012-10-11 16:07:31 发布

阅读量3.7k

点赞数

分类专栏： ACM——之路

本文链接：https://blog.youkuaiyun.com/wahaha1_/article/details/8061002

版权

ACM——之路专栏收录该内容

24 篇文章

订阅专栏

//需要一定的数学知识：
//这个题目就是让求 最后一个数的因子的个数是奇数还是偶数
//如果为偶数那么yes 否则 no
//当一个数为某个数的平方时，则它的因子个数为奇数
//相反当一个数不为某个数的平方时，它的因子个数为偶数。\

#include<stdio.h>
#include<math.h>
int main()
{
   unsigned int n;
    while(scanf("%d",&n),n)
    {
        int test=(int)sqrt(n);
      //  printf("%d\n",test*test);
        if(test*test==n)
           printf("yes\n");
        else
           printf("no\n");
    }
    return 0;
}