試題詳解

58. 惡魔島上的監獄有2020間牢房關犯人，編號分別為1、2、3、4、…、2018、2019、2020．適臨總統就職，實施特赦，獄方決定以下列方式來釋放部分犯人：
● 牢房開關按一次便打開，再按一次又關起來。
● 現在，從第 1 間開始算，只要是 1 的倍數，全部按一次；
● 然後，再從第 2 間開始，只要是 2 的倍數，再按一次。
● 依此類推，第 k 間開始，只要是 k 的倍數就再按一次。
● 如此一直到 2020 的倍數按完為止，仍開者便立即釋放。 請問最後被釋放的共有多少人？
(A) 40
(B) 42
(C) 44
(D) 46