→ TwoOneboy:*999 --> 999,999,999,999,999 --> 10^15 - 1 03/31 02:43
> -------------------------------------------------------------------------- <
作者: yonex (諸法皆空) 看板: tutor
標題: Re: 請問一題數學
時間: Fri Mar 31 02:17:47 2006
※ 引述《jeaopal (飛的理由)》之銘言：
: 1001001001001是否為一質數呢 感恩感恩
非質數...
1001001001001＝31 x 41 x 271 x 2906161
呼～～
必須藉助電腦，
可以寫個程式檢驗1001001000900 to 1001001001050 間之質數
結果如下...
1001001000911 1001001000917 1001001000931
1001001000947 1001001001037
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.73.247.122
→ yonex:這應該不是中學數學 03/31 02:30
※ 編輯: yonex 來自: 203.73.247.122 (03/31 02:38)
→ TwoOneboy:用 Wilson's Thm. 來檢驗質數，稍大點的質數就掛了 03/31 02:52
→ TwoOneboy:這方法算起來還比逐一檢驗小於√n的所有數還慢 03/31 02:54
→ yonex:所以要計算機了 手動並不實用 A! 成長極快 03/31 02:55
→ TwoOneboy:也無法做質因數分解，只能單純檢驗，不是很理想的方法 03/31 02:57
→ TwoOneboy:用計算機也算不了幾位啊 檢驗質數的方法還有不少 03/31 02:58
→ TwoOneboy:這我就不清楚了 看過一本介紹質數檢驗的書 只看了10頁吧 03/31 03:01
→ yonex:我改一下好了 是的！ Wilson's Thm 的確不實用 03/31 03:02
→ TwoOneboy:我只知道有很多方法，不同位數有不同的最快檢定方法 03/31 03:02
→ yonex:對於不同的位數 不同的數字結構 會有不同的方法 03/31 04:20
→ yonex:對於大數 目前還沒有立即而有效的質數檢驗法則.. 03/31 04:21
→ yonex:手算的就用篩揀法、√n 、或 費馬小定理吧！ 03/31 04:24
※ 編輯: yonex 來自: 203.73.247.122 (03/31 04:25)
推 moun9:如果要用電腦,可用mathematica,只要打PrimeQ[1001001001001] 03/31 09:29
→ moun9:他就會告訴你false,(大概只需ㄧ秒的運算數度),所以不是質數 03/31 09:30