題目連結：
題目大意：
給定一正整數Ｎ（１ ≦ Ｎ ≦ ３ * １０ ^ ５），代表接下來有Ｎ個數字。
接著的每個數字ｉ（編號從１開始，由左至右），代表第ｉ個燈泡的狀態。「１」表示燈泡是亮的，「０」則是暗的。
而每喊一個數字Ｋ，所有編號是Ｋ的倍數之燈泡將會改變狀態（亮變暗、暗變亮）。
求把所有燈泡都變暗，最少需要喊幾個數字？
解題思維：
仔細觀察數列，當我們隨機喊一個數字Ｋ，會改變的只有 ≧ Ｋ的數字（更精確地說，Ｋ的倍數），而Ｋ的左方完全不會變動。因此如果Ｋ的左方如果有燈泡還是亮的，那就有極高的機會會被再次改變狀態，等同於白費功夫。
所以，我們可以推論，從最左邊的燈泡往右開始找起。如果遇到亮的燈泡，就喊此燈泡編號（也就更改了此編號的倍數之所有燈泡）。如此，便可以確保每個燈泡都會變暗，且所需喊的數字是所有方法當中最少的。
然後看中途喊了幾個數字，即是答案。
