OpenJudge

5:开关灯问题

总时间限制:
1000ms
内存限制:
131072kB
描述

N盏灯排成一排,编号为1...N,初始都是关着的,现在进行N次操作,第i次操作把所有编号为i的倍数的灯改变状态,求N次操作后亮着的灯的数量。

输入
每个测试点包含多个测试数据。
第一行一个数T,表示数据个数。接下来T行,每行一个整数N。
输出
输出T行,每行输出一个数,表示对于输入的N所求得的结果。
样例输入
4
4
10
16
27
样例输出
2
3
4
5
提示
【数据范围】

对于100%的数据,T <= 20000, N <= 50000。
全局题号
16634
添加于
2018-01-22
提交次数
185
尝试人数
74
通过人数
64