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;

}