数学的証明:なぜ 113 は素数のか
- 1
試し割りの上限を計算:√113 ≈ 10.63 なので、⌊√113⌋ = 10 以下の素数だけを確認すれば十分です。
- 2
10 以下の素数は 4 個あります(2, 3, 5, 7)。
- 3
これらすべての素数で 113 を割っても余りが 0 にならないため、113 は確実に素数であると証明できます。
113 の素因数分解とすべての約数
113 の因数ツリーを見る →113 の正の約数は 2 個、約数の総和 σ(113) = 114、真の約数の和 s(113) = 1(不足数)です。
1 113
113 の数論的性質・進数表記
ソフィー・ジェルマン素数
偶奇
奇数
約数和による分類
不足数
双子素数
いいえ
2進数 (Base 2)
1110001
8進数 (Base 8)
161
16進数 (Base 16)
0x71
別の数字を素数判定する
任意の整数(巨大な BigInt にも対応)を素数チェッカーで瞬時に判定できます。
113 に関するよくある質問
113 は素数ですか、それとも合成数ですか?
はい、113 は素数です。正の約数は 1 と 113 のみ(30 番目の素数)です。
113 の正の約数は何個ありますか?
113 の正の約数は 2 個あります(1, 113)。約数の総和は σ(113) = 114 です。
113 を素因数分解するとどうなりますか?
113 は素数のため、素因数分解はそのまま 113 です。
113 の前後で最も近い素数は何ですか?
113 の前の素数は 109、次の素数は 127 です。
素数関連ツール・数学リファレンス
素数一覧表、素因数分解ツリー、範囲素数ジェネレーター、間違えやすい数字の数学的証明ページをまとめて利用できます。
素数チェッカー(素数判定)
巨大な整数(BigInt 対応 Miller-Rabin 法)の素数判定、最小素因数の特定、前後の素数検索を瞬時に実行します。
1〜1000 素数表・素数一覧
1〜100 の素数ハイライト表、1000 以下の全 168 個の素数リスト、双子素数・メルセンヌ素数を一覧で確認・コピーできます。
素因数分解・因数ツリー計算機
任意の整数を素因数分解し、視覚的な因数ツリー図、割り算の手順、指数表記、すべての正の約数を表示します。
素数ジェネレーター・N番目の素数計算
エラトステネスの篩で最大 100 万までの範囲素数を高速生成。N 番目の素数検索やランダム素数生成、CSV 出力に対応。