>>601
デカい桁の数でも多項式のオーダーで
素数判定する方法はあるよ