1000000007 は素数ですか?

はい — 素数です

はい、1,000,000,007 は素数です。正の約数は 1 と 1,000,000,007 のみ(50,847,535 番目の素数)です。

素因数分解
1000000007
正の約数
2
前の素数
999999937
次の素数
1000000009

1,000,000,007 の数学的な特徴・豆知識

1,000,000,007(10⁹ + 7)は競技プログラミング(AtCoder・Codeforces・LeetCode)で最も有名な法(mod)の素数です。32bit の加算・64bit の乗算でオーバーフローせず、フェルマーの小定理で逆元を求められるため重宝されます。

数学的証明:なぜ 1,000,000,007 は素数のか

  1. 1

    試し割りの上限を計算:√1,000,000,007 ≈ 31622.78 なので、⌊√1,000,000,007⌋ = 31622 以下の素数だけを確認すれば十分です。

  2. 2

    31622 以下の素数は 3,401 個あります(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

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

1,000,000,007 の素因数分解とすべての約数

1,000,000,007 の因数ツリーを見る →

1,000,000,007 の正の約数は 2 個、約数の総和 σ(1,000,000,007) = 1,000,000,008、真の約数の和 s(1,000,000,007) = 1(不足数)です。

1 1,000,000,007

1,000,000,007 の数論的性質・進数表記

双子素数 安全素数
偶奇
奇数
約数和による分類
不足数
双子素数
はい(ペア: 1000000009)
2進数 (Base 2)
111011100110101100101000000111
8進数 (Base 8)
7346545007
16進数 (Base 16)
0x3B9ACA07

別の数字を素数判定する

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

1,000,000,007 に関するよくある質問

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

はい、1,000,000,007 は素数です。正の約数は 1 と 1,000,000,007 のみ(50,847,535 番目の素数)です。

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

1,000,000,007 の正の約数は 2 個あります(1, 1000000007)。約数の総和は σ(1,000,000,007) = 1,000,000,008 です。

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

1,000,000,007 は素数のため、素因数分解はそのまま 1,000,000,007 です。

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

1,000,000,007 の前の素数は 999999937、次の素数は 1000000009 です。

← 前の注目数字: 65537 次の注目数字: 2147483647 →

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

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