寻找质因数的差异
在使用Python的primefac模块时 - https://pypi.org/project/primefac/ 我注意到这段代码是有效的： import sys import primefac n = 600851475143 factors = list(primefac.prim...
质因数分解 - 列表
我正在尝试实现一个名为primeFac()的函数，它以正整数n作为输入并返回包含n的质因子分解中所有数字的列表。 我已经做到了这一点，但我认为在这里使用递归会更好，不确定如何创建递归代码，什么是起始的基本情况？ 我的代码：def primes(n): primfac = [] ...
使用特制的CPU寻找大数的质因数
我理解的是，现在许多公钥加密算法都依赖于大质数来构成密钥，而且正是这些大质数的乘积难以分解才使得加密变得难以破解。我还知道，之所以分解这样大的质数如此困难，是因为使用的数字太大，以至于没有CPU可以有效地对这些数字进行操作，因为我们微小的32位和64位CPU无法与1024、2048甚至4096...
高斯整数的分解有哪些好方法？
我已经掌握了整数的质因子分解，但现在我想为高斯整数实现它，但应该如何做呢？谢谢！
Haskell中的质因数
我是Haskell的新手。 如何生成一个包含下一个整数的质因数的列表？ 目前，我只知道如何生成质数：primes = map head $ iterate (\(x:xs) -> [y | y<-xs, y `mod` x /= 0 ]) [2..]
算法优化（质因数分解）
在开始之前，我想说：这不是作业，只是单纯的、有趣的事情。 现在，我正在尝试设计一个算法来回答这个问题1/x + 1/y = 1/n!。 正如您可以从上面的链接看到的那样，作者只要求提示，而不是实际答案，所以我也想请求同样的待遇。 我简化了表达式，直到(x - n!) (y - n!) =...
找到最小的正则数，使其不小于N。
正则数是可以整除60的幂次方的数字。例如，60的平方=3600=48×75，因此48和75都是60的幂次方的因子。因此，它们也是正则数。 这是取下一个2的幂次方问题的扩展。 我有一个整数值N，其中可能包含大的质因数，我想将其舍入为仅由小的质因数（2、3和5）组成的数字 例子： ...
能否分解大数如何决定流行加密算法的安全性？
加密算法的安全性如何依赖于分解大数？ 例如，我在一些数学编程论坛上读到，使用二次筛法或广义数域筛法可以相对容易地在商用硬件上分解256位数。 那么这又如何影响能否破解RSA、AES等算法的安全性呢？仅仅能够分解密钥长度的数就足够了吗？ 有没有了解密码学和加密算法的人可以为此提供一些解释呢？
迷惑于米勒-拉宾算法
作为一项自我锻炼，我正在实现Miller-Rabin测试（通过SICP进行）。我理解费马小定理并成功实现了它。让我困惑的是Miller-Rabin测试中的“1 mod n”。因为不管n是什么随机整数，“1 mod n”不就永远是1吗？所以在我的理解中，“1 mod n”总是1，当处理整数值时，...
找出给定集合的所有子集的最小公倍数之和
给定：集合A = {a0, a1, ..., aN-1}（1 ≤ N ≤ 100），其中 2 ≤ ai ≤ 500。 问题：找出所有大小至少为2的A子集的最小公倍数(LCM)之和。 对于一个集合B = {b0, b1, ..., bk-1}，它的最小公倍数LCM定义为最小整数Bmin，使得...