学校で習った通りの、自分が手でやるのと同じやり方でまぁ5桁くらいまではいけるんじゃない？ 割りきれる素数を順に探して割っていく感じで 60桁とかなると少し問題あるけど。