引用:
|
作者Adsmt
這不用因數分解，也不是NP問題。
這個問題最簡單的方法就是直接除，求餘數，所以這是P的問題。
也就是，這已經是最快速的方法了，是還要多快？ 
看到有人說質因數什麼的，其實都說遠了，兩個數能不能整除，最快的方法就是直接除，因為這已經是最快的方法。 |
我這樣回答你吧…
任何兩數的減法等於任何減數及被減數的加法…
所以今天要思考的方向就變成了，如何用更快的速度「如：直式乘法」或其他任意的方式，取得商數。
若要更快更簡單並直觀的取得商數，那必然得先得到是否有餘數或是是否能被整數這兩個決定性的判斷。
1.有沒有其他的方式取得商數而不用直式除法。
2.若有，能否公理化該方式。
3.不論有無，是否至少有一種方式可以快速地遞迴得知是否有餘數。
4.不論有無，是否至少有一種方式可以快速地重複得知是否能整除。