与えられた数が素数かどうかを判定するには、その数の平方根以下の全ての素数で割り切れるかどうかを確認します。
まず、6121 の平方根を計算します。6121≈78.236 です。 次に、78 以下の素数を小さい順に調べます。2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73 です。 * 6121 は 2 で割り切れません (奇数なので)。
* 6121 の各位の和は 6+1+2+1=10 であり、3 で割り切れないので、6121 も 3 で割り切れません。 * 6121 は 5 で割り切れません (末尾が0でも5でもないので)。
* 6121÷7≈874.4 なので、7 で割り切れません。 * 6121÷11≈556.5 なので、11 で割り切れません。 * 6121÷13≈470.8 なので、13 で割り切れません。 * 6121÷17≈360.0 なので、17 で割り切れません。 * 6121÷19=322.1 なので、19 で割り切れません。 * 6121÷23≈266.1 なので、23 で割り切れません。 * 6121÷29≈211.0 なので、29 で割り切れません。 * 6121÷31≈197.4 なので、31 で割り切れません。 * 6121÷37≈165.4 なので、37 で割り切れません。 * 6121÷41≈149.3 なので、41 で割り切れません。 * 6121÷43=142.3 なので、43 で割り切れません。 * 6121÷47≈130.2 なので、47 で割り切れません。 * 6121÷53=115.4 なので、53 で割り切れません。 * 6121÷59=103.7 なので、59 で割り切れません。 * 6121÷61=100.3 なので、61 で割り切れません。 * 6121÷67=91.3 なので、67 で割り切れません。 * 6121÷71=86.2 なので、71 で割り切れません。 * 6121÷73=83.8 なので、73 で割り切れません。 すべての素数で割り切れないので、6121 は素数です。