※ 引述《hunter0904 (態度)》之銘言：
: http://ppt.cc/oaGN
: 這題b要如何證明呢 請大大幫忙 感恩
: 這題是96高雄資工的考題
當 n 是 1 或質數，則結論顯然成立.
再證明合數的情況，若 n = cd 且 1 < c, d < n
則 c, d 中必有一數不大於 √n.
用反證法, 即假定 c, d 皆大於 √n,
這會導致 n = cd > n (不合).
所以如果 c <= √n 是 n 的因數，那麼 d = n/c >= √n
也會是 n 的因數. 因此 n 的因數個數的一半必定
<= √n, 這表示 n 的因數個數不超過 2√n, 由以上證完.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.240.44.56