1回答
因式分解:如果整数N存在，则求整数1< a，b< N，否则就说N是素数。
我知道素数检验在P中，但为什么不考虑因素？
浏览 3提问于2013-11-19得票数 15
回答已采纳
1回答
我对有限域中的大数进行了研究，并需要为N数计算一个立方根模素数D1：我可以在网上找到的所有算法都不是针对模素数请大家分享P有限域中求这个数的立方体根的算法。
浏览 0提问于2018-07-11得票数 -1
我知道最终的列表包含了来自任何一个数字的每个素数的最大数目(例如我的例子有8的2*2*2和9的3*3 )，但我不明白它是如何实现的。我为这个问题找到的其他解决方案都更直观，使用公式n!
浏览 0提问于2016-09-22得票数 -2
1回答
我有所有可以存储在32位unsigned int和中的素数，我想使用它们来生成64位素数。即使在逻辑和编译方面进行优化，使用试分区也太慢了。我正在尝试修改Eratosthenes的Sieve，以处理预定义的列表，如下所示：
是否有更好的方法来实现步骤3或整个算法。
谢谢。
浏览 6提问于2013-12-24得票数 2
回答已采纳
1回答
在场中求乘法逆
、、、
考虑非负整数的有限集Z_257小于257.数字257是素数，因此Z_257形成一个加法和乘法模257的字段。如何利用扩展的欧几里德算法求该领域中元素254的乘积逆。
浏览 0提问于2021-03-18得票数 0
是否有满足\text{H(A + B)} = \text{H(A)} + \text{H(B)}的同态密码哈希函数保持图像前的抵抗性？
浏览 0提问于2019-03-13得票数 1
2回答
求最大最小值的简单线性搜索{ for i=2 to n do if a[i]>max thenif a[i]<min then }1.假设n/2元素的第一个条件失败，上述算法的平均情况复杂性
n- (n/2) -1 (先成功的元素数)+2*(n/2)(先失败的元素数)= 3n/2 -1
这是正确的吗？？
浏览 1提问于2019-07-01得票数 0
2回答
我有一个向量它存储随机数{5，7，8，9，13，15，17}因此，对于前一个，它将是{1，1，0，0，1，0，1}
我试图使用计数函数只保存其中的素数。我在做这件事时遇到了一些问题。理想情况下，我希望使vec有{5，7，13，17} /，换句话说，它中只有素数。对于如何使计数只存储素数</e
浏览 5提问于2013-10-01得票数 3
问题是：我们定义了f(x，p) 0<x<p=1当且仅当从1到p-1的所有数都可以用模p算法中x的幂表示。设n是最大的12位素数.求所有整数j小于n的乘积，使得f(j，n)=1，在模n算术中
有人能给我一个更好的解释吗？
浏览 9提问于2011-01-08得票数 0
回答已采纳
5回答
对于给定的n，求{1,2，…，n}的子集S，使得
做蛮力搜索要花太长时间，我找不到模式。我知道我可以把所有的素数从1取到n，但这可能不是正确的答案。谢谢。
浏览 6提问于2011-03-22得票数 4
回答已采纳
1回答
建立离散对数框架
、、、、
素数循环群上的离散对数问题由求满足x满足g^x\equiv h\bmod p的问题组成，其中g是一个大素数p上的乘法群\mathbb Z/p\mathbb Z的生成元。
浏览 0提问于2021-09-10得票数 0
2回答
求n个素数
、、、
我不明白为什么这个不起作用。请帮帮我numPrimes = 0 '''Check\'s whether a number is a prime or not''' if(x==2): elif(x%2==0): else: for i
浏览 1提问于2010-06-13得票数 0
回答已采纳
2回答
求连续素数之和
、、
问题是：
41 =2+3+5+7+ 11 + 13这是相加在一百以下的素数的最长和。
看起来很简单。我写了一种方法来判断某个东西是否是素数，列出了低于100万的素数(这比我需要的要多很多，但我不知道我到底需要多少)，然后遍历这个列表来找出素数的总和。，然
浏览 2提问于2018-07-20得票数 0
回答已采纳
1回答
求素数高阶函数
、、、
我想用集合函数找到素数。我生成从1到10000的数字，然后决定从2开始取第一个数字，让我们将它命名为X，并将其替换为-1，或者删除其中X%Y === 0 Y是在X之后的任何数字。
浏览 0提问于2014-01-26得票数 0
回答已采纳
8回答
遵循诸如求长度、和、积为素数的最大素数这样的问题的优良传统，这是一个最大的主要挑战的变体。您的代码不应接受任何输入。我们说素数p是good，如果p-1完全有2不同的素因子。输出前55个好素数的序列是https://oeis.org/A067466。你的
浏览 0提问于2015-12-06得票数 27
回答已采纳
云服务器
ICP备案
云点播
对象存储
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号