开灯算法问题

<?php

/**

 * 大厅里有100盏灯，每盏灯都编了号码，分别为1-100。每盏灯由一个开关来控制。（开关按一下，灯亮，再按一下灯灭。开关的编号与被控制的灯相同。）开始时，灯是全灭的。现在按照以下规则按动开关。

 *  第一次，将所有的灯点亮。

 *  第二次，将所有2的倍数的开关按一下。

 *  第三次，将所有3的倍数的开关按一下。

 *  以此类推。第N次，将所有N的倍数的开关按一下。

 *  问第100次按完以后，大厅里还有几盏灯是亮的。

 */

function handle($m,$n){//m盏灯，操作n次

     

    // 第一步，把m盏灯点亮

    $arr = array();

    for ($i=0;$i<$m;$i++){

        $arr[$i] = 1;

    }

     

    //第二步：开关n趟，每趟检测倍数

    for($i=2;$i<$n+1;$i++){

        for($j=0;$j<$m;$j++){

            if(($j+1)%$i == 0){

                $arr[$j] = ($arr[$j]==0)?1:0;

            }

        }

    }

     

    return $arr;

}

 

$res = handle(10, 10);

echo "<pre/>";

print_r($res);