转载 求解第N个素数

　　这个题目是现代软件工程老师布置的一个个人项目，当看到这个题目第一个想到的就是筛法。然而仔细考虑下，筛法的信息冗余量实在太大，我要求第N个素数，却把前N个素数都求了出来，那有没有一个直接能求解第N个素数是什么的方法呢？答案当然是。。。没有。但是，有一种方法用迭代的方法能够求解π（x），即是0~x中素数的个数，它就是梅塞尔—勒梅尔公式，黑科技一般的公式。具体这个公式是什么样的，贴出来太麻...