65537 は素数ですか?

はい — 素数です

はい、65,537 は素数です。正の約数は 1 と 65,537 のみ(6,543 番目の素数)です。

素因数分解
65537
正の約数
2
前の素数
65521
次の素数
65539

65,537 の数学的な特徴・豆知識

65537(2¹⁶ + 1)は現在知られている最大のフェルマー素数であり、RSA 暗号の公開指数(e = 65537)として世界中で標準的に使われています。

数学的証明:なぜ 65,537 は素数のか

  1. 1

    試し割りの上限を計算:√65,537 ≈ 256.00 なので、⌊√65,537⌋ = 256 以下の素数だけを確認すれば十分です。

  2. 2

    256 以下の素数は 54 個あります(2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 など)。

  3. 3

    これらすべての素数で 65,537 を割っても余りが 0 にならないため、65,537 は確実に素数であると証明できます。

65,537 の素因数分解とすべての約数

65,537 の因数ツリーを見る →

65,537 の正の約数は 2 個、約数の総和 σ(65,537) = 65,538、真の約数の和 s(65,537) = 1(不足数)です。

1 65,537

65,537 の数論的性質・進数表記

フェルマー素数 双子素数
偶奇
奇数
約数和による分類
不足数
双子素数
はい(ペア: 65539)
2進数 (Base 2)
10000000000000001
8進数 (Base 8)
200001
16進数 (Base 16)
0x10001

別の数字を素数判定する

任意の整数(巨大な BigInt にも対応)を素数チェッカーで瞬時に判定できます。

65,537 に関するよくある質問

65537 は素数ですか、それとも合成数ですか?

はい、65,537 は素数です。正の約数は 1 と 65,537 のみ(6,543 番目の素数)です。

65537 の正の約数は何個ありますか?

65,537 の正の約数は 2 個あります(1, 65537)。約数の総和は σ(65,537) = 65,538 です。

65537 を素因数分解するとどうなりますか?

65,537 は素数のため、素因数分解はそのまま 65,537 です。

65537 の前後で最も近い素数は何ですか?

65,537 の前の素数は 65521、次の素数は 65539 です。

← 前の注目数字: 2029 次の注目数字: 1000000007 →

素数関連ツール・数学リファレンス

素数一覧表、素因数分解ツリー、範囲素数ジェネレーター、間違えやすい数字の数学的証明ページをまとめて利用できます。