python验证素数_素数 python_python 素数 - 腾讯云开发者社区

我编写了以下代码，应该检查输入的数字是否为素数，但有一个问题我无法通过： n = input("Please enter a number:") print "prime" print "not prime" 如果输入的数字不是素数，它将显示“非素数”，这是应该的。但是如果这个数字是素数，它就不会显示任

浏览 9提问于2014-07-13得票数 1

回答已采纳

2回答

强可能素数的素数证明

、、

使用Miller-Rabin测试的概率版本，我生成了一个中型(200-300位数)可能素数的列表。但很可能还不够好！我需要知道这些数字是质数。是否有一个库--最好是用Python包装或包装--实现一种更有效的素数验证算法？它在原子处理器上用不到10分钟的时间验证了291位数的主候选人.仍然希望能有更快的发展，但这似乎是一个很有希望的开端。

浏览 1提问于2011-01-20得票数 23

回答已采纳

1回答

如何加快验证素数的python程序？

、

我编写了这个简单的python3.7代码来验证素数，但是我看到了数字超过10位长的瓶颈。我知道这很弱，但我认为在您的帮助下，这段代码是有希望的。顺便说一句，(a)必须保持这种状态才能使代码工作。

浏览 3提问于2019-12-06得票数 1

回答已采纳

2回答

Ed25519 --是否有理由不信任签字人--也就是说，会有不诚实的签字人吗？

、、

Ed25519使用复合阶椭圆曲线，但在主组的素数阶子群中工作。签名操作应该使用来自素数级子群的生成器/基点。这个博客似乎是说，诚实的Ed25519签名者只在素数阶子群中工作(也就是说，他们从素数序子群中选择了一个生成器/基点)。但是，没有什么可以阻止签名者偏离协议，生成具有非零扭转分量的验证密钥(使用来自辅助因子子群的输入)。在这种情况下，批验证将成功，但未批验证可能失败。我不明白为什么有必要保护一个不诚实的签名者？整个签名和验证

浏览 0提问于2022-09-13得票数 3

回答已采纳

1回答

我们怎么才能从朱莉娅那里调用primesieve库呢？

、、

在python中生成素数的最快方法是使用primesieve-python，一种绑定到C/C++库primesieve ()的方法。您可以遍历素数it = primesieve.Iterator()prime = it.next_prime()我们可以使用PyCall从Julia调用这个python库。但是，我希望通过直接调用C函数primesieve_next_prime来迭代素数会更快。

浏览 8提问于2016-05-17得票数 0

回答已采纳

1回答

如何从PNG图像中获取像素数据以用于gpg签名？

、、

我想要gpg --在PNG图像中签名像素数据。稍后，我想要能够gpg -验证在像素数据上的签名，以了解图像的作者，并且它在签名后没有改变。动机我正在开发一个系统，允许对PNG图像的完整性进行验证和属性化(cf )。(不可否认的)在以后的日期。我在Python工作。理想情况下，我希望附加信息不妨碍任何用户像往常一样读取图像。在我的应用程序中，只有像素数据是重要的。我需要将这些数据放入gpg --sign接受的表单中，这相当于序列化一个Python对象。在未来未被篡改的图

浏览 1提问于2015-07-31得票数 1

回答已采纳

3回答

Python集理解

、、

使用Python集理解(Python的等效Set符号)生成一组小于100的素数。回想一下，素数是一个大于1且不可被除它本身和1以外的任何整数整除的整数。将您的素数存储在一个变量中(对于其他部分，您将需要它)。输出一组素数(例如，使用打印函数)。使用Python集理解来生成一组有序对(长度为2的元组)，它由素数小于100的所有素数对组成。素数对是一对连续的奇数，都是素数。将一组质数对存储在一个变

浏览 5提问于2014-02-14得票数 98

回答已采纳

1回答

我如何为Pedersen的承诺生成大素数？

、、、

我想在Pedersen的著作“非交互和信息-理论上的安全可验证秘密共享”的基础上，对Shamir的秘密共享做出承诺。注意:这与生成一个安全素数不同，因为我需要生成一个具有特定特征的素数。

浏览 0提问于2018-12-27得票数 1

1回答

为什么在韦索洛夫斯基关于$y=x^{e}$的简洁论证中，挑战必须是最重要的？

、、

在Wesolowski的VDF (可验证延迟函数)中，一个证明程序产生一对(x, y)，并且需要向验证者证明这对y = x^e \pmod N满足某些e可计算性。验证器是计算有限的，e很大，所以不能自己计算x^e\pmod N。验证者需要说服验证者，而验证者几乎不做任何工作。为了实现这一点，验证器生成一个质数的挑战c，并且验证器用\pi = x^{\lfloor e/c\rfloor}\pmod N进行响应。在[1]中，基本的难度假设是这个游

浏览 0提问于2023-01-17得票数 4

回答已采纳

1回答

在Ed25519中，为什么不让批验证和未批验证都遵循核因素验证方法而不是使用无因素的批处理？

、

Ed25519在主群的素数阶子群中使用了一个复合阶椭圆曲线(带有辅助因子8)。签名操作应该使用来自素数级子群的生成器/基点。曲线的阶是8.q，其中q是一个大素数。a =标量/pvt密钥A = a.B =公钥/verification密钥根据这个博客，批处理验证使用了一个

浏览 0提问于2022-09-13得票数 2

回答已采纳

1回答

素数验证器

、、

我解决了这个素数验证器问题： val testCases = StdIn.readInt for

浏览 0提问于2015-08-10得票数 3

回答已采纳

2回答

用素数验证

、

两个比某个阈值小的整数，由某个素数组成的模数，是否有可能得到相同的结果？例如，如果从第一个n_1 \mod p = n_2 \mod p素数中随机选取p，而n_1和n_2是一些比2^N小的整数，那么D2和D3的概率是多少。

浏览 0提问于2023-01-29得票数 2

回答已采纳

2回答

如何验证$g$是否是$p$的生成器？

、、

为了学习目的，假设我有一个16位数的素数，即2685735182215187，我如何验证g是否是一个生成器？(p被认为是一种特殊的素数)

浏览 0提问于2019-03-26得票数 6

1回答

计算检测到的物体像素数占图片总像素数的百分比

、、

我想在python中计算检测到的对象的像素数占图片总像素数的百分比。许多被检测的物体被多次检测，因此被检测物体的像素数的总数是不正确的。Test image

浏览 83提问于2019-02-10得票数 2

2回答

如何验证接近2^64的筛子的正确操作？

、、

列出了前5000万个素数的列表，高达10^12，的程序甚至更高。然而，当涉及到接近2^64的数字时，在 at primes.utm.edu页面上只提到了十个素数，这似乎就是它。那么，如何才能验证接近2^64的筛子的正确操作呢？是否有可靠的列表为一百万(或一千万或一亿)的素数，就在2^64，2^63等2的幂次之上？或者有可靠的(可信赖的、经过验证的、大量的)程序来产生这样的序列，或者可以验证素数或素数列表？一旦一个筛子被验证了，它就可

浏览 0提问于2014-11-06得票数 0

回答已采纳

1回答