一共有10盏灯,还有10个人,分别是1到10号,第一个人把所有的灯都关了,剩下的人按照自己号码的倍数分别开
问题描述:
一共有10盏灯,还有10个人,分别是1到10号,第一个人把所有的灯都关了,剩下的人按照自己号码的倍数分别开
关灯,到最后亮着的是哪几盏灯?(接上面的)
答
亮着的是2,3,5,6,7,8,10
只有平方数是灭的
从全亮开始,每一盏灯被按的次数是灯号码的因子数.原题就是要找10以内有偶数个因子的数
只有完全平方数的因子个数是偶数