|
||
|
Major Member
 加入日期: Dec 2015
文章: 211
|
引用:
你解不出來就滾邊站啦. 憑你的程度你大概也不知道從哪裡下手啦.  |
||||||||
2017-08-07, 02:54 AM
#21
|
|
|
*停權中*
加入日期: Dec 2004
文章: 412
|
引用:
要找到能跟上哈佛大將軍邏輯的人應該是蠻困難的 連問個問題都不知道在問什麼 你的數學老師時常請假吼  |
|||
|
2017-08-07, 05:16 AM
#22
|
|
|
*停權中*
加入日期: Dec 2004
文章: 412
|
認真回應一下
如果只是要快速篩選能不能整除 可以先看末兩位數，有符合再去做計算就好  |
|
2017-08-07, 05:31 AM
#23
|
|
|
Master Member
  加入日期: Apr 2001 您的住址: 高雄
文章: 2,247
|
這在數論上有一個獨立的篇章，叫"同餘"運算。
老實說我真不知道這有什麼用，也沒深入去瞭解。請參閱： https://zh.wikipedia.org/wiki/模除 https://zh.wikipedia.org/wiki/同餘 https://zh.wikipedia.org/wiki/模算數
__________________
簽名檔真是礙眼…還是讓版面乾淨點吧！ |
|
2017-08-07, 05:54 AM
#24
|
|
|
Regular Member
 
加入日期: Jul 2014
文章: 82
|
引用:
這東西的用處就是讓數學老師可以唬家長跟小孩 讓他們乖乖繳錢∼ 此文章於 2017-08-07 09:30 AM 被 ryox22003 編輯. |
|
|
2017-08-07, 09:29 AM
#25
|
|
|
Major Member
加入日期: Apr 2017
文章: 144
|
引用:
應該沒有快速方式，這是因數分解求質數的問題，是一個NP的問題 也是現在流行的密碼學最大的關鍵 除了少量的小質數以外，直接除是最快的 |
|
|
2017-08-07, 09:31 AM
#26
|
|
|
Major Member
加入日期: Aug 2006
文章: 207
|
面對一個很大的數字，無法第一眼看出期質因數，要如何能快速拆解或找出餘數呢？
第一個方式就是長除法，但是這個方法無法預測其結果，一定是執行完才去看暫存器，如果是浮點數，就會面臨有限小數與無限小數的可能，到底要投入多少處理器周期與資源才能計算完畢，早期的CPU是無法得知也無法處理的。 後期有了浮點數計算器之後，我們可以在計算一開始就限定一個精度與儲存空間，譬如單精度就是利用32bit的空間儲存這個數字，而倍精度則是64bit，以Pi為例，double pi = 3.1415926535897932384626433832795，這其實是一個近似值，而不是真正的Pi，但在計算機領域已經夠用。 如果樓主討論的是手工計算，國中畢業生應該有能力一眼看出是否擁有2,3,5,7,11,13,17,19的質因數，再大就需要計算機或其他預測方式，到了大學如果是數學相關科系，則可以利用質因數的頻率分析函數預測實係數中那些地方可能有質數出現，然後再針對妳的input加以驗證。 這個話題繼續延伸下去就會進入加密領域，本世紀最大話題就是，如何快速化解一個非常大的數字，求處其質因數，若該數字為兩個非常大的質因數乘積，如何一開始就預測其運算耗時與所需資源。 |
|
2017-08-07, 10:55 AM
#27
|
|
|
Basic Member
加入日期: Nov 2011
文章: 17
|
這問題沒那麼複雜啊，標準減法就能解決。
除數/ 被除數/商/餘數 再大的數字想要用手算判斷最原始的方法就是減法 「減一次不夠可以減兩次或是要多少都可以，反正目的只是要判斷能不能整除」 至於命題一開始的那些所謂公式轉換只是想故意混淆別人思考的贅詞 至於想算質數 看到數字先開根號就可以從已知的質數去比對，這在電腦計算資源缺乏的年代是基本功，你的想法很好但是我的電腦不夠力這演算法實作電腦會算到崩潰--這是我多嘴幫你翻譯怕有人看不懂 引用:
此文章於 2017-08-07 12:45 PM 被 pauljam003 編輯. |
|
|
2017-08-07, 12:43 PM
#28
|
|
|
Senior Member
加入日期: Apr 2017 您的住址: (╯-_-)╯ ~ ╩╩
文章: 1,424
|
引用:
這是兩個問題， 一個是中文程度不好，表達有障礙， 一個是數學程度不好，連小學程度的除法都搞不太清楚。 不過要證明第二個問題，必須用到離散數學的觀念，這門課在高中有提到，在大學有專 門課程。 至於不求甚解的一般人？請按計算機。  此文章於 2017-08-07 01:00 PM 被 冰的啦魔王大人 編輯. |
|
|
2017-08-07, 12:59 PM
#29
|
|
|
*停權中*
加入日期: Feb 2000 您的住址: Taiwan
文章: 704
|
除法在IC設計裏頭
位數少的除法的確是用減法器來實現 真要用高位數的除法 可能還是要用ALU來做 |
|
2017-08-07, 01:05 PM
#30
|
|
