1回答
建立离散对数框架
、、、、
素数循环群上的离散对数问题由求满足x满足g^x\equiv h\bmod p的问题组成，其中g是一个大素数p上的乘法群\mathbb Z/p\mathbb Z的生成元。我正在使用python语言。什么是识别组g中的\mathbb Z/p\mathbb Z的好包？有大号码的包裹吗？
浏览 0提问于2021-09-10得票数 0
1回答
µs ± 14.5 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)/* tetration.c */#include <math.h> iter_tet(2,4);
浏览 23提问于2020-05-14得票数 1
回答已采纳
8回答
遵循诸如求长度、和、积为素数的最大素数这样的问题的优良传统，这是一个最大的主要挑战的变体。您的代码不应接受任何输入。我们说素数p是good，如果p-1完全有2不同的素因子。语言和库的所有整数756，艾伦迪亚·斯塔曼著，Python在Python中使用ye
浏览 0提问于2015-12-06得票数 27
回答已采纳
1回答
我有所有可以存储在32位unsigned int和中的素数，我想使用它们来生成64位素数。即使在逻辑和编译方面进行优化，使用试分区也太慢了。我正在尝试修改Eratosthenes的Sieve，以处理预定义的列表，如下所示：
是否
浏览 6提问于2013-12-24得票数 2
回答已采纳
2回答
我试图找出1到2百万之间的素数之和，这是我的代码。
primes = [x for x in range (1,2000000) if all (x%y!
浏览 1提问于2018-07-18得票数 0
回答已采纳
1回答
因式分解:如果整数N存在，则求整数1< a，b< N，否则就说N是素数。
我知道素数检验在P中，但为什么不考虑因素？
浏览 3提问于2013-11-19得票数 15
回答已采纳
2回答
考虑到这个等式：我知道我必须利用素数的一些性质将问题简化为一个简单的问题，但我想不出一个。我的第一种方法是用蛮力搜索3个素数来解决这个方程。(我知道，完全没用)第二种方法是对第一种方法的改进，将方程修改为a (a + b) - 120 = c。因此，现在我们将我们的蛮力变量减少到a&b&检查LHS是否是所选的a & b的
浏览 3提问于2012-06-16得票数 0
我知道最终的列表包含了来自任何一个数字的每个素数的最大数目(例如我的例子有8的2*2*2和9的3*3 )，但我不明白它是如何实现的。我为这个问题找到的其他解决方案都更直观，使用公式n!/(gcd(1..n))和gcd(a，b，c) =gcd(a，b)，c的性质。
如果有人能解释为什么这个方法是有效的，我将不胜感激。
浏览 0提问于2016-09-22得票数 -2
1回答
我对有限域中的大数进行了研究，并需要为N数计算一个立方根模素数D1：我可以在网上找到的所有算法都不是针对模素数请大家分享P有限域中求这个数的立方体根的算法。
浏览 0提问于2018-07-11得票数 -1
在C语言中，将一个整数求幂的最有效方法是什么？pow(2,3) == 8
pow(5,5) == 3125
浏览 5提问于2008-09-19得票数 279
回答已采纳
3回答
我写了下面的程序来显示到150的所有质数。它有什么问题呢？int main(void) int p[150], i, j;
p[i] = 0;
printf("%i ", i);
浏览 4提问于2012-12-21得票数 2
回答已采纳
1回答
如何构造这一约束满意问题？
、、、、
这是我问题的延续：$ A = [ 1, 5, 10 ]$ B == [ 1, 5, 6, 10, 11, 15, 16 ]$ B == { 1, 5, 10, 5+1, 10+1, 10+5, 10+5+1 }$ solve(B)f()从所有非空组合中找到一组唯一的值。
由于A始终是B的一个子集，所以我假设可能有一个强力方法，在对整个集合进行求解之前，您可以尝试B中的每个元素组合(并不是B的所有元素)。但是，这将是极其低效的。(我想象的
浏览 1提问于2019-06-30得票数 2
1回答
在场中求乘法逆
、、、
考虑非负整数的有限集Z_257小于257.数字257是素数，因此Z_257形成一个加法和乘法模257的字段。如何利用扩展的欧几里德算法求该领域中元素254的乘积逆。
浏览 0提问于2021-03-18得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
