#J740. 走廊亮灯谜题
走廊亮灯谜题
【题目描述】学校长廊上有 盏灯,初始全处于关闭状态(标记为 0)。有 名学生依次走过长廊。第 名学生经过时,会将编号是 的倍数的灯的开关拉一下(开变关,关变开)。请模拟这个过程,输出最后所有**亮着(状态为 1)**的灯的数量。
【输入格式】第一行包含两个整数 ()。
【输出格式】输出一个整数,表示最后亮着的灯的总数。
样例
10 20
3
样例解释
解释:最后亮着的是 1, 4, 9 这 3 盏灯
【题目描述】学校长廊上有 N 盏灯,初始全处于关闭状态(标记为 0)。有 M 名学生依次走过长廊。第 i 名学生经过时,会将编号是 i 的倍数的灯的开关拉一下(开变关,关变开)。请模拟这个过程,输出最后所有**亮着(状态为 1)**的灯的数量。
【输入格式】第一行包含两个整数 N,M (1≤N,M≤1000)。
【输出格式】输出一个整数,表示最后亮着的灯的总数。
10 20
3
解释:最后亮着的是 1, 4, 9 这 3 盏灯