问题标签 [prime-factoring]

我不知道在尝试使用 Pollard 的 rho 算法计算素数分解时我做错了什么。

要找到Schnorr 群生成器，我必须找到三个数字 p、q 和 r，这样：

• p = qr + 1
• p 和 q 是素数

当 p 和 q 应该是非常大的素数时，很难找到满足所有标准的 q 和 r。我尝试使用 GNU GMP 库随机查找 q 和 r，但我在笔记本电脑上的 30 分钟内没有找到符合上述标准的数字。

有没有什么快速的方法可以找到这样的数字和 Schorr 群生成器？

谢谢！

我需要有人带我穿过 Sundaram 的筛子（维基）。假设我在数组中有一个整数列表(41,43,47,49,51,53,59) 。

现在上面提到的维基百科解释提到：*

当且仅当它的形式为 2(i+j+2ij)+1 时，奇数才会从最终列表中排除

*。我试图了解如何在程序中实现这一点（最好是 VBA）。这样输出将是(41,43,47,53,59)。

解释由衷感谢。

问候，

可能重复：
作为素数部分的数字

我有这个家庭作业，很难，我必须得到给定数字的所有不同的素数分区。例如，数字 7 有五个不同的素数分区（或表示它拥有的 2 个素数分区的五种不同方式）：

• 5 + 2
• 2 + 5
• 3 + 2 + 2
• 2 + 3 + 2
• 2 + 2 + 3

如您所见，如果它是素数，则数字本身被排除在外。我不必打印所有不同的分区，只需打印它们的数量。

所以我对此有点迷茫。我完全无法生成任何代码，但我认为我应该从动态编程的角度来处理这个问题。我只是要求一些提示。有人有想法吗？提前致谢。

输入的最大数字为100。另外，程序的运行时间不能超过1秒，内存限制为128 MB。

尝试使用 Erathothenes 筛子打印一个数的质因数，而不是找到这些因数，然后检查每个因数是否是质数。

在 Xcode 上运行它既不显示任何错误也不打印任何东西。我无法弄清楚这个问题。为什么不打印这个？谢谢。

我写了一个整数分解函数，但是在弄乱了它之后，我意识到它有几个数字的问题......

我的代码有什么问题？

我正在尝试在erlang中实现一个eratosphenes筛子。但是我无法通过算法的第二步。我用 p 填充标记的条目，这样当我遍历列表直到找到大于 p 的值时，我就会知道它也是素数。

我也尝试过附加一个 ++ ，但这会产生相同的结果。

这是一个简单的程序，用于查找质数，以便在稍后阶段检查数字的除法。

我试图通过最初取数字的整数平方根来缩短它以分解复杂性。但是执行脚本仍然需要很长时间。我可以在我的代码中实现哪些其他更改以减少执行时间（我已经将最大执行时间设置为 5 分钟）

编辑刚刚评论了 sqrt 的行，因为这似乎是正确的..但循环仍然需要很多时间。

我正在尝试从http://projecteuler.net解决问题 3 。但是，当我运行东西程序时，什么都没有打印出来。我究竟做错了什么？问题：数字 600851475143 的最大质因数是多少？

所以我有用于素数分解和除数获取的算法（很容易在网上搜索），但我不知道如何扩展它以在一个范围内找到这些除数。例如 23 到 49 之间的 100 的所有除数（任意）。但也有一些有效的东西，所以我可以将它扩展到更大范围内的大数字。起初我在考虑使用一个范围大小的数组，然后使用所有素数 <= 上限来筛选该数组中的所有元素以返回一个最终的除数列表，但对于大范围，这也是内存密集型。

有没有一种简单的方法可以直接生成除数？