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

题目描述

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

输入

一个数N,1<=N<=1000

输出 

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

样例 

输入
5
输出
1 4

 

#include <bits/stdc++.h>
using namespace std;
struct kg
{
	int bh, flg;
}stu[1010];
int n;

int main()
{
	cin >> n;
	for (int i = 1;i <= n;i++) stu[i].bh = i;
	for (int i = 1;i <= n;i++)
	{
		for(int j = 1;j <= n;j++)
		{
			if (stu[j].bh % i == 0)
			{
				if (stu[j].flg == 1) stu[j].flg = 0;
				else stu[j].flg = 1;
			}
			
		}
	}
	for (int i = 0;i < n;i++)
	{
		if (stu[i].flg == 1) cout << stu[i].bh << " ";
	}
}