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测试不能证明一个数是素数,它非常擅长证明一个数是复合的.如果你重复测试足够多次,那么这个数字很可能是最好的.在已知的情况下,mpz_probab_prime_p当仅完成12到15次迭代时,复合材料是素数的报告.

更有趣的素性测试是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