有1997盏亮着的灯,各由一个拉线开关控制着,现按其编序编号为1,2,3,……,1997,然后将编号为2的倍数的灯的灯线拉一下,再将编号3的倍数的灯灯线拉一下,最后将编号为5的倍数的灯灯线拉一下.三次拉完后还有多少盏亮着的灯?

问题描述:

有1997盏亮着的灯,各由一个拉线开关控制着,现按其编序编号为1,2,3,……,1997,然后将编号为2的倍数的灯的灯线拉一下,再将编号3的倍数的灯灯线拉一下,最后将编号为5的倍数的灯灯线拉一下.三次拉完后还有多少盏亮着的灯?

第一次2的倍数,显然有1997/2=998.5=998个.第二次3的倍数,也就是有1997/3=665.7=665个.其中与2的倍数重复的有665/2=332.5=332个.相当于只关掉了665-332=333个.第三次5的倍数,也就是有1997/5=399.4=399个.其中与2的倍...Thank !you