確実に、一瞬に判定可能。 Scratchの仕様上、巨大な数は正しく計算できないので 結局8ケタくらいしか判定できないけど。 だれか^やmodが使えるBigIntの素材下さい。
ミラーさんとラビンさんに感謝します。