问题 3639 --开关灯泡

3639: 开关灯泡

题目描述

  一个房间里有n盏灯泡，一开始都是熄着的，有1到n个时刻，每个时刻i，我们会将i的倍数的灯泡改变状态（即原本开着的现将它熄灭，原本熄灭的现将它点亮），问最后有多少盏灯泡是亮着的。

输入

一个数n

输出

m,表示最后有m盏是亮着的

样例输入输出

输入#1 复制 
5
输出#1 复制 
2

提示

范围：40%的数据保证，n< =maxlongint
         100%的数据保证，n< =10^200

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
1
已通过
0
通过率
0%
时间限制
1 秒
内存限制
128 MB
来源
收藏