您的位置:首页 > 理论基础 > 计算机网络

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

2012-10-11 16:07 375 查看
//需要一定的数学知识:
//这个题目就是让求 最后一个数的因子的个数是奇数还是偶数
//如果为偶数那么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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐