例題：開燈問題

　　有n盞燈，編號爲1~n。第1我的把全部燈打開，第2我的按下全部編號爲2的倍數的開關（這些燈將被關掉），第3我的按下全部編號爲3的倍數的開關（其中關掉的燈將被打開，開着的燈將被關閉），依次類推。一共有k我的，問最後有哪些燈開着？輸入：n和k，輸出開着的等的編號。k<=n<=1000。 樣例輸入：7 3 樣例輸出：1 5 6 7web 分析：用a[1],a[2]…a[n]表示編號爲1~n的燈是否開

>>阅读原文<<