#1369. 开关灯问题
开关灯问题
题目描述:
有n盏灯,开始时灯都是亮着的,每个灯都有一个开关控制着。现按其顺序编号为1,2,3,……n,然后将编号为2的倍数的灯拉一下,其次将编号为3的倍数的灯拉一下,再将编号为4的倍数的灯拉一下,最后将编号为5的倍数的灯拉一下,四次拉完之后,问亮着的灯的编号?
输入格式:
一个整数n(1≤n≤100),表示灯的数量。
输出格式:
输出一行,为亮着灯的编号,用空格隔开。
样例:
10
1 4 6 7 8 10
有n盏灯,开始时灯都是亮着的,每个灯都有一个开关控制着。现按其顺序编号为1,2,3,……n,然后将编号为2的倍数的灯拉一下,其次将编号为3的倍数的灯拉一下,再将编号为4的倍数的灯拉一下,最后将编号为5的倍数的灯拉一下,四次拉完之后,问亮着的灯的编号?
一个整数n(1≤n≤100),表示灯的数量。
输出一行,为亮着灯的编号,用空格隔开。
10
1 4 6 7 8 10