※ 引述《jerry900287 ()》之铭言：
: 小弟在写考古的时候
: 有两题是这样的
: [ 101 清大资应 ] List the prime factors of 66043
: [ 103 交大资讯 ] Find the prime factors of 820307
: 恩....
: 我看了这个题目然后再看了一下解答
: 这种类型是不是就真的暴力下去一个一个找质因子阿...
: 可是答案质因子大的很夸张
: 像是66043质因子分解出来是 211 x 313
: 光是算到211应该是都要交卷了= =
: 还是说有什么快速的算法
: 有大大知道这题的套路吗?
其实这题牵扯到数学系的数论部份了
在此小弟仅提供算法
如果想知道为什么要这样算……
麻烦自己估狗找数论质数部份XD
ㄧ、先随便找ㄧ个平方数，愈接近题目给的愈好(这有点考验数学的sense)
二、找到第ㄧ个比题目给的数字大的数
三、减掉题目给的数字
四、剪完后的数字要是完全平方数(重点！！)
五、找到后只要把你选的数字与减完的数字再开根号分别做相加跟相减就是答案了！
http://i.imgur.com/DaxEqt7.jpg
这是ㄧ个非常神奇的地方，你减完跟加完的数字两个数字都会是质数。
大概是这样～手机排版请见谅
个人觉得会这个算法后虽然不难找但还是要花不少时间。但这种题目出的话分数都不会太
少…所以就评估自己当下状况做选则吧xD