1000000007 是質數嗎?

是 — 質數

是的,1,000,000,007 是質數。它大於 1 且正因數只有 1 與 1,000,000,007,是第 50,847,535 個質數。

質因數分解
1000000007
正因數個數
2
前一個質數
999999937
後一個質數
1000000009

關於 1,000,000,007 的數學背景

1000000007(10⁹ + 7)是演算法競賽中最經典的取模質數:相加不溢位 32 位元整數、相乘不溢位 64 位元整數,且方便利用費馬小定理求模反元素。

數學證明:為何 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

    逐一試除餘數皆不為 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)
二進位 (Base 2)
111011100110101100101000000111
八進位 (Base 8)
7346545007
十六進位 (Base 16)
0x3B9ACA07

測試其他任意數字

輸入任意整數(支援大整數 BigInt)立即前往質數檢測器判定。

關於 1,000,000,007 的常見問題

1000000007 是質數還是合數?

是的,1,000,000,007 是質數。它大於 1 且正因數只有 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 的前後質數是哪兩個?

前一個質數是 999999937,後一個質數是 1000000009。

← 上一個熱門數字: 65537 下一個熱門數字: 2147483647 →

質數專題工具與數學參考指南

深入瀏覽質數表、視覺化質因數分解樹、區間質數產生器與常見易錯數字的完整數學證明。