Re: [問題] 因數分解 指數相關的問題
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者jeffcc (數字精靈)時間20年前 (2004/11/10 00:17)推噓0(0推 0噓 0→)留言0則, 0人參與討論串6/6 (看更多)
※ 引述《purplesand (purplesand)》之銘言：
: ※ 引述《jeffcc (數字精靈)》之銘言：
: : Q1:
: : A*B=670,899,395=5*1753*76543 已質因數分解
: : 所以這題除了直接乘應該沒有特別的方法了。
: 如果不能用計算機 除了直接乘 還有快的算法嗎???
我是用檢查質數的程式做質因數分解，
所以A除了可被5整除外，B本身為質數，
題目本身看起來沒啥特殊型式。
反正我平常生活離電腦不會太遠，
所以計算機隨手可得。
或是直接到http://www.google.com
直接打8765*76543
就會出現
8 765 * 76 543 = 670 899 395
Google 計算機的更多資料
或是打手機給在電腦旁邊的友人，
若真的都沒外力可幫助的話，
我知道此 四位數*五位數會出現 9位數
我可估出 6億多 這個數字，
這對我就非常足夠了。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 221.169.8.127
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
