数学题(完全平方数)UVA 10110-Light, more light

• 数学题(完全平方数)UVA 10110-Light, more light

---

• 题目链接：10110 - Light, more light

• 思路：

题目大意是有n盏灯，开始时全亮，有一个人改变开关n次，第i次时，将 i 的倍数序号的灯改变状态，问n盏灯能不能关

只有当n的因数个数为奇数才有可能灯全灭

只有完全平方数的因数个数是单数

• 代码：

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
    long long n;
    while(cin>>n&&n)
    {
        long long Sqrt_n=sqrt(n);
        Sqrt_n*Sqrt_n==n? cout<<"yes"<<endl : cout<<"no"<<endl;
    }
    return 0;
}