有100盏灯，从1~100编上号，开始时所有的灯都是关着的，
第一次，把所有编号是1的倍数的灯的开关状态改变一次；
第二次，把所有编号是2的倍数的灯的开关状态改变一次；
第三次，把所有编号是3的倍数的灯的开关状态改变一次；
以此类推，直到把所有编号是100得倍数的灯的开关状态改变一次。
问，此时所有开着的灯的编号。

收到的鲜花

• cosdos 于 2010-09-02 22:01 送鲜花  10朵   附言：长知识了

1-10的平方数是亮的

楼上正解，是个奇约数的问题！

好厉害，一般的数的约数都是对等的，肯定是偶数个，也就是改变了偶数次状态，只有平方数的约数是奇数个

main()
{
int i,j,s,k;
k=1;
for(i=1;i<=100;i++)
{
for(j=1;j<i;j++)
 {s=i%j;
 if(s==0)
 k=k+1;
 }
if(k%2==0)
printf("%d,",i);
k=1;
}
}
稍稍问一下，我假设的k=1时灯是灭着的，那么当k为偶数时灯应该是亮的 ，但为什么求出的结果恰恰是1-10的平方以外的数呢？谢谢

你的循环里面i=1的情况没有改变状态，内循环里面的判定条件改为j<=i试一下

呵呵  对的  谢谢，明白了

数学不好呀

一道常见的面试题， 上次在 CU上看喷的挺热闹的，当时没在意，我是不喜欢这样的题的。
让编程解决还有点意思， 起码还用到了 筛法。
昨晚，在北京日报上看到了这道 智力题， 哗众取宠一下， 看样子不是 取宠， 是取鄙视 哈哈。

main()
{
int i,j,s,k;
k=1;
for(i=1;i<=100;i++)
{
for(j=1;j<i;j++)
{s=i%j;
if(s==0)
k=k+1;
}
if(k%2==0)
printf("%d,",i);
k=1;
}
}