1回答
我正在尝试用numba实现一个素数分解算法，但是我得不到满意的结果。下面是我的代码：from numba import jit
print(SmartPrimeFactors(500000000008))当我执行它时，<e
浏览 0提问于2018-07-22得票数 0
回答已采纳
我试图通过使用素数的指数来为每个数到n创建向量，使用素数向量PV=2 3 5 7 11 13 17 19 23 29来识别每个数并存储这些向量供以后的计算。我的PVE=k x，k是与PV相关的指数，x是PV不除的任何素数的指数，所以x总是0或1，因为我的n是960=(31^2)-1。所以，像我从2到n的程序中，每个"numba“都有一个素数向量指数(PV
浏览 6提问于2014-02-28得票数 0
回答已采纳
我试图使用以前的素数递归地生成素数。在默认情况下，2是一个素数，每次我将1加到下一个数，除以前一个素数，例如2+1=3，我检查2没有除以3，所以到目前为止，我存储了2和3，接下来是3+1=4，我会使用我当前的素数列表2和3，看到2除以4，关键是每次除以以前的素数，如果你达到素数，列表就会被更新。请检查我的程序，看看我做错了什么。到目前为止，这是我的程序，但我只是得到3和962，我希
浏览 1提问于2014-03-13得票数 0
回答已采纳
1回答
我正在寻找不基于素数分解难度的公钥算法。特别是，有传言说，在一些国家安全机构中，质数分解正在通过更好的算法和蛮力强迫的马力相结合来解决。我记得几年前读过关于基于其他同样困难的问题的替代算法的文章，如果使用P <> NP，这些问题将不会轻易解决。
在不依赖素数分解的安全和加密领域，最有前途的研究途径是什么？
浏览 1提问于2012-07-24得票数 0
在我学习的计算机安全类(密码学是一个大章节)中，我记得教授说过，当前的非对称密码算法是基于整数分解(即素数)和离散对数的。
所以我的问题是，有没有不对称的密码算法不是基于这两个数学领域的？如果不使用素数和对数，就很难想出一个强算法吗？
浏览 0提问于2011-07-19得票数 17
回答已采纳
我是密码学的新手，我正在努力学习RSA算法。为什么我们被迫选择两个大素数？是否有动机获得一个大的模数(n)？我在谷歌上搜索了很多，我的结论是选择一个小素数是不安全的，不是安全的.提前谢谢你，BinaryMan。
浏览 4提问于2014-01-01得票数 1
回答已采纳
几年前，我发现了一个有趣的编程问题：问:有人知道如何在给定的约束条件下解决这个问题吗？是否有一些聪明的数学方法，还是代码优化工程问题？我找到了一些关于的信息，但是在公式部分有一个O(n)-algo
(因为我们需要在MAPLE部分找到每个n-k^2数的所有除数，用于计算e(n-k^2))和O(n)-algo。
浏览 0提问于2019-04-19得票数 1
回答已采纳
我想要实现基于LWE的加密方案，可以将模块化q分解为q = q_0\cdot q_1\cdots q_k。我猜想q_i的模算法是关键运算，所以我尝试选择Mersenne素数。然而，只有两个素数满意：2^{31}-1和2^{61}-1。
是否还有其他的素数(如2^n-b )易于模块化(最好是在2^{40}和2^{60}之间)？
浏览 0提问于2022-05-03得票数 4
如果有一个限制，这是否留下了有限数量的素数，可以用于键根？如果是这样的话，加密系统是脆弱的吗？
浏览 0提问于2021-07-09得票数 0
回答已采纳
1回答
在Numba加速函数中，QR分解后执行矩阵乘法时，我遇到了一个奇怪的警告。例如：from numba import jit
def qr_check(x):
q,r = np.linalg.qr我知道F是Fortran的，所以数组r是Fortran-连续的，但是为什么数组q也不是？
浏览 5提问于2022-09-21得票数 1
回答已采纳
1回答
我想用dafny证明下面关于gcd的引理:对于所有k个自然数，如果k|a和k|b，则k|gcd(a，b)。我会考虑a和b的素数分解，并说gcd(a，b)是组合的素数分解，使得我们从每个素数分解中取最少的素数。例如，如果a=9，b= 15，9的素数分解= 3x3，15的素数分解= 3x5，所以g
浏览 37提问于2021-09-21得票数 0
回答已采纳
2回答
给我一个数的素数分解为映射：std::map<int, int> m，其中key是素数，值是这个素数在乘积中发生的次数。示例: 100的素因式分解是2*2*5 *5，所以是m[2] = 2和m[5] = 2
我的问题是，给定一个数的素数因式分解(如上面所示)，我如何才能得到它的所有除数？
浏览 5提问于2022-11-05得票数 2
回答已采纳
5回答
所以我有一个变量，我把它分解：它可以包含从1到10+的任意数量的值$newArray = $tree [$values [0]][$values [1]];有什么想法吗？
谢谢
浏览 2提问于2013-12-11得票数 0
1回答
我目前正在编写一个函数，通过尝试除以一个数字(特别是一个大数字)来获得素数因子，但我被我的结果难住了。下面是我的PHP代码。我可以使用这段代码的javascript变体获得正确的结果，但是PHP没有给我结果。
浏览 0提问于2018-05-02得票数 0
让素数分解30：
我们看到30数是3素数的乘积。但是在RSA中，当分解巨大的数字时，我们似乎总是只得到两个素数。
浏览 0提问于2020-03-19得票数 0
5回答
全包含半素数
、、、
723 = 3 \times 241是半素数(两个素数的乘积)，其素数因子包括从1到n的所有数字，其中n是它们之间的数字总数。另一种看待这一点的方法是，723分解中的(排序)数字都是连续的。前10个这类半素数及其分解是[2×13, 2×31, 3×241, 2×431, 2
浏览 0提问于2020-11-12得票数 18
4回答
减少因素领导的变动
、、、
tl;dr:输出约简素分解领导者变化的值。
每个正整数都有唯一的素因式分解。让我们把简化的素因式分解称为素数因子的多重性的列表，按因子的大小排序。例如，1980的简化素数分解是[2, 2, 1, 1]，因为1980 = 2 * 2 * 3 * 3 * 5 * 11。接下来，让我们记录每一次约简素数分解发生的频率
浏览 0提问于2018-02-17得票数 12
回答已采纳
1回答
我写了这个素因式分解函数，有人能给我解释一下运行时吗？在我看来，这似乎是快速的，因为它不断地将一个数字分解成素数，而不必检查这些因素是否是素数，在最坏的情况下从2到数字。我知道，任何函数都不能在多项式时间内考虑素数。此外，运行时与分解大素数是如何渐近相关的？
浏览 2提问于2015-06-08得票数 2
回答已采纳
1回答
向量在对某一个数x进行素数分解后包含以下数值数据：这是24的素因式分解。
矩阵的第一列应包含素数因子2和3，第二列应包含素数因子的幂。
浏览 3提问于2022-10-19得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
