走廊上的灯1-n编号,一个人走过去,第i次走的时候,如果灯编号n%i=0,那么就把这个灯的开关摁一下,从最后一个灯返回到第一个灯不做任何操作,问最后一个灯最后是关还是开,
求完全平方数,
比如8,不存在完全平方数,至少存在1和8,摁俩次,回到原来状态是关的
1 x 8
2 x 4
比如9,
1 x 9
3 x 3---->只能摁一次
#include <iostream>
#include<stdio.h>
#include<math.h>
using namespace std; int main() { long long n;
while(scanf("%lld",&n)&&n!=0)
{
long long i = sqrt(n);
if((i*i)==n)
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
}
return 0;
}