訓練數學感 383 ─ 搖頭開關

https://4rdp.blogspot.com/2024/09/383.html

 

圖片來自 溫穩企業

有一萬顆搖頭開關排成一列，然後每顆從 1 到 10000 編號，一開始所有的開關都設成 OFF，再把 1 的倍數號碼開關切到另一邊，然後 2 的倍數，‧‧‧‧ 3 的倍數，直到 10000 的倍數，請問此時有多少顆開關的位置是在 ON 的位置。

難度 ✩✩✩

Andy 分享練習程式設計時，他覺得這是最不像程式的考題。這一題隱藏著一個數列，我還沒仔細研究它。