求第N个素数

埃拉托斯特尼筛法 如果求第n 个素数，有一个数学公式可以得到第n 个素数的上界：uper=n*ln(n)+n*ln(ln(n))，n>=6。如果一个数是素数那么这个数的倍数是非素数因此例如2是 ...