一些素数的算法

hbghlyj

在AlphaExamples/Prime Numbers看到

prime closest to 169743212304

1. ResourceFunction["ClosestPrime"][169743212304]

复制代码

如何获取这个ClosestPrime的源码?
想知道是什么原理

1000th twin prime

1. ResourceFunction["TwinPrime"][1000]

复制代码

如何获取这个TwinPrime的源码?
想知道是什么原理

20th Mersenne prime

1. ResourceFunction["MersennePrime"][20]

复制代码

如何获取这个MersennePrime的源码?
想知道是什么原理

4th Fermat prime

1. ResourceFunction["FermatPrime"][4]

复制代码

如何获取这个FermatPrime的源码?
想知道是什么原理

hbghlyj

1. In[16]:= AbsoluteTiming[ResourceFunction["ClosestPrime"][169743212304]]
2. Out[16]= {0.0019117,169743212279}
3. In[17]:= AbsoluteTiming[Prime[PrimePi[169743212304-1]]]
4. Out[17]= {0.011716,169743212279}

复制代码

发现这个ClosestPrime比用列表的方式找素数快10倍呢