1,000,000,000,000,001以上の数字はバグるので判定できません。 何故か2で割り切れることになっちゃいます。 ごめんなさい。 電卓と併用すると素因数分解もできます。
最初は2、その後は3以上の奇数でしらみつぶしに割ってます。 12桁辺りから急速に時間がかかり始めますが(それが素数の場合だけだよ、時間かかるのは。)、 (割っている数)>(入力した数)/(割っている数) になるまでしか割ってないので、しらみつぶしにしては早いと思います。