埃拉托斯特尼筛法

求解第N个素数,求第 10,0000、100,0000、1000,0000 … 个素数（要求精确解）。

埃拉托斯特尼筛法(Sieve of Eratosthenes)，这是一种非常古老但是非常有效的求解𝑝𝑛pn的方法，其原理非常简单：从2开始，将每个素数的各个倍数都标记成合数。其原理如下图所示：