Kath1986

題目應該稍作修改，才不致有爭議...
24. H是不是质数
(a)任一个H的因子(除了1以外)>H1/2 (就是根号下H)
(b)任一个H的因子都(除了1以外)>H/2

答案應該是D

(a) 正確  
理由: http://en.wikipedia.org/wiki/Primality_tests  naive test
假設要找數值H的質數因子，簡化的方法就是從 2 找到 H^(1/2)，2,3,5,7,....找到 H^

(1/2)，如果這中間都沒有任何任何數是H的因子，那可以確定H是質數。

(b) 正確   任一个H的因子都>H/2
在H > 4的情況下，H^(1/2) < H/2   換言之，只需要檢查到 H^(1/2)就可以確定H是質數

了，更何況檢查到更大的數字去...
在這題的條件裡，我們只需要檢查 H =1,2,3,4是不是能排除。1,2,3,4都跟(b)的題幹牴觸。
所以可以確定 (b)正確無誤