>>52
素数ではないと判定されてる
素因数分解は大量の計算量が必要だけど素数であるかどうかの判定は桁数nに対してnlog(n)程度のオーダーで計算できるからwolframなら一発答えがでる