P1876 开灯(完全平方数)

开灯 - 洛谷

如果说一个灯的编号的因子为奇数个时，那么他到最终就是开着的；反之偶数个，最后是关着的。

而性质：因数个数为奇数的自然数一定是完全平方数。

证明：

因为因数都是成对存在的，所以当是完全平方数时，其中有一个因子自己乘自己可以得到该数，则因子个数为奇数。

#include <iostream>
using namespace std;

long long n;

int main()
{
    cin >> n;
    
    for(long long i = 1; i <= n / i; i ++ )
    {
        cout << i * i << ' ';
    }
    return 0;
}