← 返回题目
题库练习 开灯
← 上一题 下一题 →

A1871 | 开灯

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

该题的题目是不是感到很眼熟呢?

事实上，如果你懂的方法，该题的代码简直不能再短。

但是如果你不懂得呢？那。。。（自己去想）首先所有的灯都是关的（注意是关！），编号为 $1$ 的人走过来，把是 $1$ 的倍数的灯全部打开，编号为 $2$ 的人把是 $2$ 的倍数的灯全部关上，编号为 $3$ 的人又把是 $3$ 的倍数的灯开的关上，关的开起来……直到第 $N$ 个人为止。

给定 $N$，求 $N$ 轮之后，还有哪几盏是开着的。

输入格式

一个数 $N$，表示灯的个数和操作的轮数。

输出格式

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

输入输出样例

输入 #1
5
输出 #1
1 4
C++ 编辑器
输入
输出