如題
誰能告訴我怎樣才能快速辨別質數
有時候要判斷一個很大的數是不是質數時，沒時間慢慢算
所以請教各位
有什麼方法能快速辨別質數
2006-09-19 15:42:49 · 9 個解答 · 發問者 孟 2 in 科學 ➔ 數學
有1種方法可以比較快
將原數開根號
小於此數的質數都除不盡時
原數即是質數
例如 求173是不是質數?
√173 = 13.xxx
小於13.xxx 的質數有 2 3 5 7 11 13
都無法除盡173
所以173是質數
這樣就減少很多步驟啦
2006-09-19 20:02:23 · answer #1 · answered by 笨貓 1 · 0⤊ 0⤋
以前我也被這個問題所困呢
基本上
我會先用 3 7 11 13 17 19 23 這些因數試著除除看
如果幸運的話應該就可以找到了
基本上老師不會太刁難
而 50 以下的因數
我覺得你可以試著背下來
不會很難的
加油喔
2006-09-22 19:20:32 · answer #2 · answered by Pareto Optimality 4 · 0⤊ 0⤋
YES
2006-09-21 15:55:41 · answer #3 · answered by ? 5 · 0⤊ 0⤋
我用的方法…是用這樣
如果看到xx9，我就會判定有可能有3、7的倍數
3的話就用3、13、23、......去除
7的話，就17、27、37.....去除…
如果沒有可以除的話，就判斷為質數…
給你參考看看囉
2006-09-21 05:59:37 · answer #4 · answered by 郁萱 林 2 · 0⤊ 0⤋
沒有很快的辦法可以判別一個數是不是質數喔 @@
因為你問的是世界難題 :
大數質因數分解
大數質因數分解的主要困難 , 舉例來說呢 ...
就是現在的電腦演算法 ,
可以把兩個好幾千萬位的質數相乘然後不到十分鐘就乘出結果來,
但是反過來 , 把剛剛乘出來的數交給電腦作質因數分解,
可能要解好幾十年以上 ...
如果質數可以很有效率的解出來
那現在一堆的加密演算法 RSA 就會被駭客破光光
然後一堆金融機構被入侵
我們辛苦的存款就會被倒帳號了...
所以這個問題基本上沒人可以給你比較有建設性的回答 @@
如果你的數不是超大那種的 , 還是交給電腦去算吧,
手算目前而言是毫不實際的做法
(除非是 100 內的質數 XD 因為我們有背 , 10000 內的質數要手算就累了)
2006-09-19 16:55:26 · answer #5 · answered by L 7 · 0⤊ 0⤋
以前學校有教要背至少到50的質數有哪些
2.3.5.7.11.13.17.19.23.29....
如果你熟背的話遇到要解是否為質數
用那些去除除看就知道了
非常奇怪的數字就用非常奇怪的質數去解解看
很有用...
利用開根號去取近似質下去用質數去解解看也是個方法
上面的大大說的很對
要專心
2006-09-19 16:54:52 · answer #6 · answered by Leon 3 · 0⤊ 0⤋
大概有一個簡單方法 就是6的倍數的前後2個數字 有數字例外
例如:47是質數是6*8=48 48前後47跟49 這2個都是質數 不然老師不會出太奇怪的 就算是奇怪的 17 19 23 29這些下去除除
大概是這樣
2006-09-19 20:01:07 補充：
抱歉49不是質數
2006-09-19 15:59:28 · answer #7 · answered by 山泉水 1 · 0⤊ 0⤋
要判別p 是不是一個質數
就是去找 小於或等於 根號p 的質數 去檢查能否整除p,
如果說 每個小於或等於 根號p 的質數 都不能整除p 那摸p 就是質數,
理由如下:
如果p可以被分解成兩個整數相乘 p = ab, 則a,b 必定有一個比 根號p還小
這證明很簡單, 就是如果兩個都大於p 那乘起來會比p大, 這不合理
2006-09-19 15:52:37 · answer #8 · answered by no nickname 5 · 0⤊ 0⤋
用心
專心
你會決得簡單
不然問老師或家人
如果沒人回答就選我為最佳回答好嗎?
2006-09-19 15:48:53 · answer #9 · answered by 392 1 · 0⤊ 1⤋