從前有一個年青的國王，他有一位聰明的宰相，並且擁有一千萬大軍。
他喜歡鄰國的一位公主，於是向公主求婚，公主出了一道題目考這位國王，
如果國王能在一天之內算出來，就嫁給他。
題目是：求48770428682337401的一個真因數
（所謂真因數是指除了1和這個數以外，能除盡它的數）。
國王接到題目以後，就從3,5,7,11,13....開始去除這個數，
算了一天一夜還是沒有辦法找到一個真因數。第二天去見公主，
公主問他：你能不能證明223092871是48770428682337401的一個真因數？
國王馬上提筆一算，剛好除盡，證明了它是一個真因數。
公主說：你不會「求」，只會「證」，那麼你不能當求婚人，只能當證婚人。
國王要求公主再給他一個機會。
於是公主又出了一個題目：求4877042868233的一個真因數。
數目較小了，數目較容易了，期限還是一樣。但是國王回家後愁眉苦臉，唉聲嘆氣。
他的宰相問他有何困難，國王告訴他上述情形。
從前，假設是在電腦發明以前，而且其他機械輔助計算工具（如算盤）的位數也不夠，
無法使用電腦解決問題，假如您是這位聰明的宰相，請問您如何來替國王解決此問題呢？
大家會想怎樣解決阿??好奇中~~~ :sun:
我只想到兩個答案~晚點再公佈 :D
他喜歡鄰國的一位公主，於是向公主求婚，公主出了一道題目考這位國王，
如果國王能在一天之內算出來，就嫁給他。
題目是：求48770428682337401的一個真因數
（所謂真因數是指除了1和這個數以外，能除盡它的數）。
國王接到題目以後，就從3,5,7,11,13....開始去除這個數，
算了一天一夜還是沒有辦法找到一個真因數。第二天去見公主，
公主問他：你能不能證明223092871是48770428682337401的一個真因數？
國王馬上提筆一算，剛好除盡，證明了它是一個真因數。
公主說：你不會「求」，只會「證」，那麼你不能當求婚人，只能當證婚人。
國王要求公主再給他一個機會。
於是公主又出了一個題目：求4877042868233的一個真因數。
數目較小了，數目較容易了，期限還是一樣。但是國王回家後愁眉苦臉，唉聲嘆氣。
他的宰相問他有何困難，國王告訴他上述情形。
從前，假設是在電腦發明以前，而且其他機械輔助計算工具（如算盤）的位數也不夠，
無法使用電腦解決問題，假如您是這位聰明的宰相，請問您如何來替國王解決此問題呢？
大家會想怎樣解決阿??好奇中~~~ :sun:
我只想到兩個答案~晚點再公佈 :D
