切比雪夫定理

对于任意整数 n > 1，在 n 和 2n 之间至少存在一个素数

• n = 5，区间 (5, 10) 里有素数 7

• n = 10，区间 (10, 20) 里有素数 11，13，17，19

• n = 100，区间 (100, 200) 里随便就能找到 101

密钥生成时，我们需要一个 k 位的大素数（如 k = 2048）

随机选一个 k - 1 的奇数 a

切比雪夫定理直接告诉我们即使在最坏情况下，在 a 到 2a 区间内一定有素数