[中學] 請問倍數問題

[hip678 (麥香小鯨魚)]

現有編號1～200盞燈，剛開始都是關閉的，
今天將200位學生編號1～200號。
編號n的學生依編號順序開始，
針對n的倍數按下開關，（開的變關，關的變開），
最後一位學生結束後，請問有幾盞燈是亮的？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.82.32.228
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1481616996.A.A9D.html
推 FAlin       : 平方數
推 CaptainH    : n,k的關係是？
※ 編輯: hip678 (115.82.32.228), 12/13/2016 17:21:25
→ hip678      : 已修正
→ awd96954    : 200/n
→ forget0309  : 拿第22盞燈來說 會有1 2 11 22（22的所有正因數）
→ forget0309  : 按下開關
→ forget0309  : 所以第n盞燈會被按了n的正因數個數這麼多次