試題詳解

39.假設惡魔島上的監獄有2025間牢房關犯人，牢房編號分別為1、2、3、4、…2023、2024、2025。適臨總統就職，實施特赦，獄方決定以下列方式來釋放部分犯人：

•牢房開關按一次便打開，再按一次又關起來。

•現在，從第1間開始算，只要是1的倍數，全部按一次；•然後，再從第2間開始，只要是2的倍數，再按一次。

•依此類推，第k間開始，只要是k的倍數就再按一次。

•如此一直到2025的倍數按完為止，仍開者便立即釋放。

請問最後被釋放的犯人共有多少人？
(A)43
(B)44
(C)45
(D)46