山东智趣岛论坛

标题: 开灯问题 [打印本页]

作者: liuyichen99 时间: 2023-10-29 10:06
标题: 开灯问题

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】10

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

欢迎光临山东智趣岛论坛 (https://abc.sdzqd.com/)