【题目来源】
洛谷：B2092 开关灯 - 洛谷
【题目描述】
假设有 \(N\) 盏灯（\(N\) 为不大于 \(5000\) 的正整数），从 \(1\) 到 \(N\) 按顺序依次编号，初始时全部处于开启状态；第一个人（\(1\) 号）将灯全部关闭，第二个人（\(2\) 号）将编号为 \(2\) 的倍数的灯打开，第三个人（\(3\) 号）将编号为 \(3\) 的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和 \(3\) 号一样，将凡是自己编号倍数的灯做相反处理。问当第 \(N\) 个人操作完之后，有哪些灯是关闭着的？
【输入】
输入为一行，一个整数 \(N\)，为灯的数量。
【输出】
输出为一行，按顺序输出关着的灯的编号。编号与编号之间间隔一个空格。
【输入样例】
10
【输出样例】
1 4 9
【代码详解】
#include <bits/stdc++.h>
using namespace std;int n; // 输入的数字n，表示上限int main()
{// 输入上限ncin >> n;// 遍历所有i，使得i² ≤ nfor (int i = 1; i * i <= n; i++){// 输出i的平方cout << i * i << ' ';}return 0;
}
【运行结果】
10
1 4 9