开灯问题

liuyichen99 · 发表于 2023-10-29 10:06:46

【题目描述】

有N盏灯，开始时灯都是亮着的，每个灯都有一个开关控制着。现按其顺序编号为1,2,3，……N，然后将编号为2的倍数的灯拉一下，其次将编号为3的倍数的灯拉一下，再将编号为4的倍数的灯拉一下，最后将编号为5的倍数的灯拉一下，四次拉完之后，问亮着的灯的编号？

【输入】

文件中只有一个整数n(其中1≤n≤30)

【输出】

文件中有若干行，是亮着灯的编号。

【输入样例】10

【输出样例】1 4 6 7 8 10

1、转载或引用本网站内容须注明原网址，并标明本网站网址(www.sdzqd.com)。

2、转载或引用本网站中的署名文章，请按规定向原作者支付稿酬。

3、对于不当转载或引用本网站内容而引起的民事纷争、行政处理或其他损失，本网站不承担责任。

4、对不遵守本声明或其他违法、恶意使用本网站内容者，本网站保留追究其法律责任的权利。