gmpy源代码

Question

有什么方法可以查看gympy的源代码吗？具体来说，gmpy2.is_prime。

我试过不同的链接

• https://code.google.com/p/gmpy/source/checkout
• https://code.google.com/p/gmpy/source/browse/#svn%2Ftrunk%2Fsrc
• https://github.com/qsnake/gmpy

我哪儿都找不到。

我下载了gmpy2，并检查了我的本地驱动器，但是文件扩展名是.pyd。当我打开它时(用记事本)，下面是我看到的第几行-

MZ       ÿÿ  ¸       @                                   ð   º ´  Í!¸LÍ!This program     cannot be run in DOS mode.

其余的都是胡言乱语。

我想要写一个非常快的质数检查器，这是我到目前为止遇到的最好的，有人能告诉我如何获得源代码吗？或者链接到其他一些快速质数检查器的源代码(或讨论)？

Answer 1

我维护gmpy和gmpy2。@cartman和@DJV已经将您引导到源代码，但我将添加一些评论。

mpz_probab_prime_p对Miller-Rabin测试进行试分解和多次迭代.Miller-Rabin检验不能证明一个数字是素数，它只是很好地证明了一个数字是合成的。如果您多次重复测试，则该数字很可能是素数。在已知的情况下，当只执行12至15次迭代时，mpz_probab_prime_p会报告组合为素数。

一个更有趣的原始性测试是BPSW测试。没有已知的复合材料被报道为素数，但它猜测它们的存在。

gmpy2还包含几个基本算法，这些算法可以用作完整测试的构建块。它们基于以下代码：

http://sourceforge.net/projects/mpzlucas/

http://sourceforge.net/projects/mpzprp/

一些有用的链接：

http://www.trnicely.net/misc/bpsw.html

http://www.pseudoprime.com/pseudo.html

Answer 2

它映射到Pympz_is_prime C函数，该函数的源代码见此链接。