|
||
|
*停權中*
加入日期: Apr 2001 您的住址: 台中市
文章: 2,943
|
有關簡單的數學問題
給一個數字,有沒有軟體或計算方法能找出這個數字是否是質數?
例:35219,是不是質數? |
|||||||
2005-10-02, 03:32 AM
#1
|
|
|
Junior Member
  加入日期: May 2004
文章: 776
|
程設有在教驗算質數的方法（但記不清楚了）... 可以用語言寫個程式吧.....
|
||
|
2005-10-02, 03:35 AM
#2
|
|
|
Junior Member
加入日期: Mar 2002
文章: 925
|
銀大.....有google怎能不用呢
能被41除 |
|
2005-10-02, 03:36 AM
#3
|
|
|
Golden Member
 加入日期: Dec 2004
文章: 2,636
|
|
|
2005-10-02, 03:44 AM
#4
|
|
|
*停權中*
加入日期: Apr 2001 您的住址: 台中市
文章: 2,943
|
因我不會寫軟體,又不是整天掛網,所以看看是否有軟體可下載,有DOS版更好,幾乎到處都可使用!
|
|
2005-10-02, 03:53 AM
#5
|
|
|
Regular Member
 
加入日期: Nov 2003
文章: 80
|
我在"國中"時學到的好像是
先找出一個數(A)的平方，使其最接近所欲證實的數(B) 然後就用數(A)以下的質數來除數(B) 如果都沒除盡的話，那數(B)就是質數~ "好像"是這樣啦~ 五年多沒聽過"數學"這兩個字了....... |
|
2005-10-02, 04:49 AM
#6
|
|
|
Major Member
加入日期: Aug 2004
文章: 122
|
還有一招,就是如果p是質數,a是整數,那麼p可以整除(a^p - a),
這叫做費馬小定理 |
|
2005-10-02, 05:20 AM
#7
|
|
|
*停權中*
加入日期: Jun 2002 您的住址: 仙女銀河星系, 跨克星
文章: 1,791
|
[原始碼] 質數搜尋最佳方式
 之前我寫的程式 懶的修改了 假設一個數為a,而b為a的平方根 若2~b 之間的 [質數] 都無法將a整除 <~ 則a為質數 此文章於 2005-10-02 05:54 AM 被 shukae 編輯. |
|
2005-10-02, 05:50 AM
#8
|
|
|
*停權中*
加入日期: Aug 2003
文章: 226
|
看來…樓主真的在替小孩問問題…
|
|
2005-10-02, 06:53 AM
#9
|
|
|
Golden Member
加入日期: Mar 2002 您的住址: High Male
文章: 3,975
|
Mathematica
In= FactorInteger[35219] Out= {{41, 1}, {859, 1}} |
|
2005-10-02, 08:00 AM
#10
|
|
