ターボだと早いです。 入力された数を素因数分解、求められたら平方も求めます。 半角で入力してください。 これを使えば中3の平方根、素因数分解の単元の宿題がすぐ終わります!! もちろん間違いはないですよ。
(私のpcだと)10桁素数で30秒くらい メルセンヌ素数