[問題]好像是質數的問題
第1頁(共1頁)
由 piny 於 星期一 十月 17, 2005 11:34 pm
好像是尤拉函數吧！
n!=1*2*3*4*5*6*7*.......*(n-1)*n
若P為質數，則每P個就有一次它的倍數，每P*P就再多一個它的倍數
舉個小小的例子，10!中3的次方？
10!=1*2*3*4*5*6*7*8*9*10
首先 3 6 9 可以先提一次三出來成為1 2 3 (提了三個三了)
所提出來的也是每三個有一個三的倍數 在此題為3(再提一個三)
n!=1*2*3*4*5*6*7*.......*(n-1)*n
若P為質數，則每P個就有一次它的倍數，每P*P就再多一個它的倍數
舉個小小的例子，10!中3的次方？
10!=1*2*3*4*5*6*7*8*9*10
首先 3 6 9 可以先提一次三出來成為1 2 3 (提了三個三了)
所提出來的也是每三個有一個三的倍數 在此題為3(再提一個三)
-
piny - 大 師
- 文章: 398
- 註冊時間: 2005-10-15
- 來自: 台北市
第1頁(共1頁)