有n盏灯，首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是1的倍数的灯全部打开，编号为2的的把是2的倍数的灯全部关上，编号为3的人又把是3的倍数的灯开的关上，关的开起来……直到第N个人为止

题目描述

有n盏灯，首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是1的倍数的灯全部打开，编号为2的的把是2的倍数的灯全部关上，编号为3的人又把是3的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定N，求N轮之后，还有哪几盏是开着的。

 

输入

一个数N，1<=N<=2^40（2的40次方）

输出

若干数，表示开着的电灯编号

输入
5
输出
1 4

 

编辑代码

语言 C++

代码

#include <bits/stdc++.h>
using namespace std;
long long n, i = 1;

int main()
{
	cin >> n;
	for(;;)
	{ 
		if (i * i > n) break;
		cout << i * i << " ";
		i++;
	}
}