關於 1,000,000,007 的數學背景
1000000007(10⁹ + 7)是演算法競賽中最經典的取模質數:相加不溢位 32 位元整數、相乘不溢位 64 位元整數,且方便利用費馬小定理求模反元素。
數學證明:為何 1,000,000,007 是質數
- 1
計算試除上限:√1,000,000,007 ≈ 31622.78,僅需檢查不超過 ⌊√1,000,000,007⌋ = 31622 的質數。
- 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
逐一試除餘數皆不為 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,000,000,007 的數論性質與進位制
測試其他任意數字
輸入任意整數(支援大整數 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。
質數專題工具與數學參考指南
深入瀏覽質數表、視覺化質因數分解樹、區間質數產生器與常見易錯數字的完整數學證明。