素数在自然数中,分布随机,按理说没有公式,可是一个叫C. P. Willans,发现了下面公式。
这个函数可以计算第n个素数。你可以用你喜欢的编程语言来运算时,但会发现输入11时就开始变慢了。
显然没什么用途,我认为应该用判别算法好坏的办法来判断公式的好坏,这个公式太长了,还用到2^n次求和,求和里面还有一次大数此求和,还要算好几次(j-1)的阶乘。
你可以把这东西看成笑话(我自己就是)。这里面用了不少东西,记整数器——cosπx,威尔逊定理等。
上面就是Wilson’s Theorem.