111=3*37みたいに、
1だけからなる桁数の多い数の素因数分解ってのは、
古典的な方法以外でどうにかならないもんかね。

桁数が合成数なら、例えば111111は11と111で割れることがすぐにわかるから、
より小さい11・・系の数と残りのより小さい桁数の数だけを相手にすればいいんだけども

大きな素数の桁数をもつ111・・・をスマートに分解、あるいは素数判定する方法はないかなあ