uva10110(数论)

1.Which is less then or equals 2^32-1。。。n不能定义为int。。。

2.in i'th walk he toggles only the switches whose serial is divisable by i. 第i次走的时候改变开关是那些只能被i整除的数。。。这样如果要最后一个开关是开的这能是完全平方数。因为一开始开关都是关的，要让他开只能改变奇数次。最后一个灯被操作几次就是他的因子个数，c=a*b（这里a,b可以是好几个因子）；a=b时才会出现奇数次的操作所以只有完全平方数满足。

这题考察点就是什么数的因子个数有奇数个--答案完全平方数。。。。

#include<stdio.h>
#include<math.h>
int main()
{
 long long n;
 while(scanf("%lld",&n)!=EOF)
 {
  if(n==0)
   break;
  long long m=sqrt(n);
  if(m*m==n)
   printf("yes\n");
  else
   printf("no\n");
 }
 return 0;
}