二百盏灯编号一到二百同样有二百人编号也为一到二百每个人都要拉一次自己对应倍数灯泡开关最后有几盏亮着
问题描述：
二百盏灯编号一到二百同样有二百人编号也为一到二百每个人都要拉一次自己对应倍数灯泡开关最后有几盏亮着
有1--200盏灯泡编号为1-200,灯泡的状态是没有亮,同样有200名小朋友编号也为1--200,每个小朋友都要拉一次自己对应倍数灯泡的开关.最后有多少盏灯泡是亮着的?
答
1-200里面素数有1和自己2个约数合数的话,如果是平方数想1 4 9 16这样的都是奇数个约数如果不是好象6 8 10这样的都是偶数个约数所以算出1-200里面有几个平方数即可知道有多少是亮的(因为奇数个约数代表灯是亮的)有1 4...