→ kyuudonut: 沒有 03/28 15:07
→ darren0831: 下一題會更好，果斷跳過吧 03/28 15:55
推 TWkobe: 只有用牛頓法能稍微縮小範圍....但依然超慢...不寫沒差 03/28 16:18
哈哈 好 感謝
※ 編輯: jerry900287 (1.163.8.156), 03/29/2017 10:41:21
小弟在寫考古的時候
有兩題是這樣的
[ 101 清大資應 ] List the prime factors of 66043
[ 103 交大資訊 ] Find the prime factors of 820307
恩....
我看了這個題目然後再看了一下解答
這種類型是不是就真的暴力下去一個一個找質因數阿...
可是答案質因數大的很誇張
像是66043質因數分解出來是 211 x 313
光是算到211應該是都要交卷了= =
還是說有甚麼快速的算法
有大大知道這題的套路嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.138.25.83
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1490680790.A.179.html