EMsieve:爱森斯坦·梅森·梅里斯（Eisenstein-Mersenne Primes）的简单筛子/预处理程序-开源

所谓的Eisenstein-Mersenne素数的简单筛子/预处理程序：3 ^ p +-3 ^（（p + 1）/ 2）+1。请参见http://oeis.org/A125738、A125739和[1 ]进行了很好的介绍。 一些容易建立的属性是：p必须是素数； p必须是素数。 p = +-1（mod 12）的符号为负，否则为； 复合材料仅具有6kp + 1形式的因子（整数k）。 同时筛选相关的质数（3 ^ p-+ 3 ^（（p + 1）/ 2）+1）/ 7。 参见http://oeis.org/A125743，A125744。 筛分后，可以进行Berrizbeitia-Iskra或Proth测试。 最好使用GWNUM库通过FFT mod（3 ^ 3p + 1）实现。 Batalov提供了一个示例实现（LLR程序的补丁）。 [1] P.Berrizbeitia B.Iskra，2010年； http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.189.311 [2] OEIS：http：//oeis.org/