Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/opengl/4.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python gmpy源代码_Python_Primes_Gmp - Fatal编程技术网

Python gmpy源代码

Python gmpy源代码,python,primes,gmp,Python,Primes,Gmp,有什么方法可以让我看一下gympy的源代码吗? 具体来说,gmpy2.is_prime 我尝试了各种链接 我到处都找不到 我已经下载了gmpy2,并在本地驱动器上进行了检查,但文件扩展名是.pyd。 当我打开它(在记事本中),下面是我看到的前几行- MZ ÿÿ ¸ @ ð º ´ Í!¸LÍ!This program cannot be run in DOS mode. 其

有什么方法可以让我看一下
gympy
的源代码吗? 具体来说,
gmpy2.is_prime

我尝试了各种链接

我到处都找不到

我已经下载了gmpy2,并在本地驱动器上进行了检查,但文件扩展名是
.pyd
。 当我打开它(在记事本中),下面是我看到的前几行-

MZ       ÿÿ  ¸       @                                   ð   º ´  Í!¸LÍ!This program     cannot be run in DOS mode.
其余的都是胡言乱语

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

它映射到
Pympz_is_prime
C函数,请参阅以获取该函数的源代码。

我维护gmpy和gmpy2@cartman和@DJV已经向您介绍了源代码,但我将添加一些注释

mpz_probab_prime_p
对Miller-Rabin测试进行试算分解,然后进行多次迭代。米勒-拉宾检验并不能证明一个数是素数,它只是很好地证明了一个数是复合数。如果你重复这个测试足够多次,那么这个数字很可能是素数。在一些已知的例子中,
mpz\u probab\u prime\p
报告只有12到15次迭代时组合是prime的

一个更有趣的素性测试是BPSW测试。没有已知的复合物被报道为素数,但它推测它们存在

gmpy2
还包含几个素性算法,可以用作完整测试的构建块。它们基于在以下位置找到的代码:

一些有用的链接:


< /P>因为在该库中我可以看到的所有文件是.c或h(并且因为它已经开始在C或C++中而不是Python写这样的LIB),所以我不认为你可以查看Python代码做你想看到的,因为我不认为有任何,实际上这是一个包装代码< MpqPrimababPrimeP

可在GMP源代码mpz/pprime\U p.c中找到