[理工] 101清大/103交大離散質因數分解

看板Grad-ProbAsk作者jerry900287時間8年前 (2017/03/28 13:59)推噓1(1推 0噓 2→)

留言3則, 3人參與討論串1/3 (看更多)

小弟在寫考古的時候有兩題是這樣的 [ 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

→

kyuudonut

03/28 15:07, , 1^F

03/28 15:07, 1^F

→

darren0831

03/28 15:55, , 2^F

03/28 15:55, 2^F

推

TWkobe

03/28 16:18, , 3^F

03/28 16:18, 3^F