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
提交次数
250
尝试人数
91
通过人数
79