PPT1-DS-3

[lucyyeh]

3. 196-!-item-!-187;#058&000141
How many different prime numbers are factors of the positive integer n ?

(1) Four different prime numbers are factors of 2n.

(2) Four different prime numbers are factors of n^2.

ANS:B

請問A為什麼不充分呢？我想不出來><
謝謝！

[sgoo]

CD有討論

條件一說明不了問題，因為2就是一個質數，所以N的因子有可能是3個，或者4個。
條件二則不同，N^2的因子個數一定是N的兩倍，所以是充分的。
(可是條件二CD上說的怪怪的 n應該還是四個????)

[小花]

CD有討論

條件一說明不了問題，因為2就是一個質數，所以N的因子有可能是3個，或者4個。
條件二則不同，N^2的因子個數一定是N的兩倍，所以是充分的。
(可是條件二CD上說的怪怪的 n應該還是四個????)

CD 上對於條件二的解釋我也覺得奇怪

題目問different prime numbers 重複的應該不能在算阿

[小花]

哪位大大能幫忙解釋這一題

[amazingslim]

我是這樣想的
(1)如果2n=2.3.5.7的話
n的prime factor為3.5.7=>三個


如果2n=2^2.3.5.7的話
n的prime factor為2.3.5.7=>四個

[chris8888]

哪位大大能幫忙解釋這一題

這題基本上不難, 只是要先想好, 不然考試一看到不懂就慌了

基本上這種考質數的觀念, 都是繞著一個中心點打轉, 就是要知道2本身就是質數.

舉例 :
n = 3 * 5 * 7 <== 原來的n質數只有3個
2n = 2 * 3 * 5 * 7 <== 質數變成四個


我之前做了網路上很多的題型, 大約有500多題了吧, 還做成一個doc file, 好幾次都在考2是質數的概念, 所以請大家以後一看到這問題, 先針對2來動刀吧, ETS最喜歡考它了, 因為2是偶數又是質數, 大家往往忽略它.

[小花]

原來喔 感謝兩位詳細的分析

[Huang Hsin-Yi]

刪文

[sunnyblue13s]

看到詳解了~~感謝指導~~