喝醉的狱警

题目内容

题目描述

一个非常长的监狱里有n个房间,编号分别是1、2、3…n,每个房间里都有一个犯人,并且每个房间都被锁起来了。有一天晚上,狱警打算去玩个游戏,游戏是这样的:第1轮,他喝了一瓶酒,然后把所有房间编号是1的倍数的锁打开。第2轮他喝了一瓶酒,然后锁上了编号为2的倍数的房间,第3轮,他又喝了一瓶酒,来到所有编号是3的倍数的房间,锁上原来打开的房间,打开原来上锁的房间,依次类推,直到第n轮,他完成开关锁之后,醉倒了,此时有些房间没有锁上,这些房间里的犯人就逃跑了,求逃跑的犯人数。

输入描述

第一行一个正整数t,表示一共有t个监狱,满足t<100,

接下来t行每行一个正整数n,代表该监狱的房间数,满足5

输出描述

t行,每行一个正整数,分别按顺序显示各个监狱逃跑了多少人。

样例输入

2 5 100

样例输出

2 10

提示

提交评测
请登录后再操作

题目描述

喝醉的狱警
1077
0
Level1
265
172
65%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在