关于数字 1,000,000,007 的数学趣闻与背景
1000000007(10⁹ + 7)是算法竞赛(LeetCode、Codeforces、AtCoder)中最经典的取模质数:两数相加不超出 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
将 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,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 最近的前后质数是哪两个?
1,000,000,007 前面的最近质数是 999999937,后面的最近质数是 1000000009。
质数专题工具与数学参考手册
系统浏览质数表、可视化质因数分解树、区间质数生成器以及高频易错数字的完整数学证明。