二百盏灯编号一到二百同样有二百人编号也为一到二百每个人都要拉一次自己对应倍数灯泡开关最后有几盏亮着有1--200盏灯泡编号为1-200,灯泡的状态是没有亮,同样有200名小朋友编号也为1--200

Question

二百盏灯编号一到二百同样有二百人编号也为一到二百每个人都要拉一次自己对应倍数灯泡开关最后有几盏亮着
有1--200盏灯泡编号为1-200,灯泡的状态是没有亮,同样有200名小朋友编号也为1--200,每个小朋友都要拉一次自己对应倍数灯泡的开关.最后有多少盏灯泡是亮着的?

Answer 1

1-200里面
素数有1和自己2个约数
合数的话,如果是平方数想1 4 9 16这样的都是奇数个约数
如果不是好象6 8 10这样的都是偶数个约数
所以算出1-200里面有几个平方数即可知道有多少是亮的(因为奇数个约数代表灯是亮的)
有1 4 9 16 25 36 49 64 81 100 121 144 169 196
14个
所以有14个亮