[問題]GWD 3-02

由 **amyshen** » 2005-02-22 23:21

Q2:
What is the greatest prime factor of 2100 - 296?

A. 2
B. 3
C. 5
D. 7
E. 11

腦筋轉不過來....唉 8-)

由 **cocaine** » 2005-02-22 23:26

題目有誤ㄇ??
我算出來沒答案哩..
2100-296=1804=(2^2)*11*41
最大質數41... ;''(

我猜題目2100^296吧..
那最大質數就是7嚕..答案D..

由 **liwuu** » 2005-02-22 23:33

我查了一下...amyshen可能直接複製過來的時候,沒注意到!!
原本題目為(2^100)-(2^96)
算法為先將2^96提出,原式變為2^96(2^4-1)=2^96(15)=(2^96)*3*5
所以最大的質數為5

ps.以後amyshen發表問題時,請注意一下題目是否有跑掉唷!!謝謝...

由 **cocaine** » 2005-02-22 23:34

agree...
甘謝liwna大大修正

附註:請打好題目哩..不然解題好辛苦.又找不到答案..可悶哩..呵呵

由 **amyshen** » 2005-02-22 23:36

阿...不好意思把題目貼錯了....
題目是 What is the greatest prime factor of 2^10-2^96?

我這裡
答案是5耶.... ;HH

由 **liwuu** » 2005-02-22 23:38

amyshen \$m[1]:
阿...不好意思把題目貼錯了....
題目是 What is the greatest prime factor of 2^10-2^96?

我這裡
答案是5耶....

對呀...請參考我post的算式
該式共有2,3,5三個質數...所以最大是5沒錯!!

由 **chris8888** » 2007-11-15 13:30

你還是貼錯呀 :
What is the greatest prime factor of 2^10-2^96?
should be => What is the greatest prime factor of 2^100-2^96?

[問題]GWD 3-02

[問題]GWD 3-02

誰在線上