ベストアンサー
質問は初歩的であり、十分な良い答えがあります。 31は素数であり、その素因数分解は31です。
与えられた（十分に小さい）数が素数であるかどうかを知る方法と、後者の場合、より少ない数を見つける方法について説明します。それの素因数。アルゴリズムは有名なエラトステネスのふるいですhttps://en.wikipedia.org/wiki/Sieve\_of\_Eratosthenes：整数nが素数k> 1で割り切れない場合、k ^ 2 \ le nの場合、それは素数です。 。最初の素数は2、3、5、および7です。7^ 2 = 49> 31の場合、31が2、3、または5で割り切れない場合は、素数です。 31の最後の数字は1であり、奇数であり、31は2で割り切れません。31の数字の加算は4であり、3で割り切れません。したがって、3は31を割りません。 31は1であり、0でも5でもないため、5は31を除算しません。それだけです。 31は素数です。
答え
31
31は素数です。
数が素数かどうかを見分ける方法：平方根を推定します。この場合、31の平方根は5から6の間にあり、どちらでも割り切れないことがわかります。平方根よりも大きい数で割り切れる場合、他の係数は低くする必要があります。それは4または2で割り切れますか？いいえ、偶数ではないので。試してみると1の余りがあるため、3で割り切れません。平方根未満のすべての数値を削除したので、素数です。