优加优智OJ系统 主页 问题 问题分类 模拟竞赛
登录 注册

1111: 开关灯 02

内存限制：2 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：140 通过：51
提交提交记录统计

题目描述

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

输入格式

    一个数 N，表示灯的个数和操作的轮数。

输出格式

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

输入样例 复制 

5

输出样例 复制 

1 4

数据范围与提示

    数据范围:
    对于100% 的数据，1≤N≤240

分类标签

提交提交记录统计