建質數表去做質數分解即可。要注意的事情是通常是要檢查到根號N，但這題若是直接跑到根號N會超過質數表建的範圍(題...