问题标签 [prime-factoring]

嘿，我需要设计一个输入整数并输出整数示例的素数因子的程序 660 输入 n 输出为 2 2 3 5 11

所以我只想找到给定数字的所有除数（数字本身除外）。目前，我有这个：

其中 primes 是一个素数列表（假设它是正确的，并且足够大）。该算法的工作原理是它找到所有主要因素，但不是所有因素（即给定 34534，它返回 {1,2,17267,31,1114} 但错过 {62, 557} 因为 62 是一个组合，因此也错过了 557。

我也尝试过获取一个数字的主要因素，但我不知道如何将其转换为所有正确组合的列表。

该算法的代码如下：

关于如何修复第一个或如何从第二个创建组合列表的任何想法（我更喜欢这样，因为它会更快）？

我有一个数字的质因子列表，格式如下： int[] factor = {number of factors,factor1,poweroffactor1,factor2,poweroffactor2,...};

我想获得等效的动态嵌套 for 循环，它将产生所有因素，其中 for 循环看起来像这样：

不幸的是，由于 currentprod 没有得到足够的重置，这段代码就崩溃了。这是我用来尝试完成此操作的实际代码：

原始参数是： level = Factors[0] Factors = 上面指定格式的素因子列表 prodsofar[] = 所有元素都是 1 个 listsofar = 一个空列表

我如何重置 prodsofar 以使其不会“爆炸”而只是按照我的概述进行操作？注意：作为测试，使用2310，在当前代码下，要添加的除数为负（int溢出）。

我想在 C# 2005 中创建一个计算给定输入的素数的程序。我想使用基本和最简单的东西，不需要为它创建一个方法，也不需要数组等等。只是简单的模数。是否有任何代码可以满足我的愿望？

这是查找简单因子的代码，我需要修改此代码以计算素因子

这里有一些软件，它能够将 310 位十进制整数分解为素数吗？有 msieve，我成功地将其用于 120 位分解，但 310 位大于 msieve 的最大允许数量 308 位。

PS：要因式分解的数有2个质因数，p-1,p+1等简单快速的因式分解方法很可能会失败。

更新：似乎只有 GGNFS 可以工作，并且有一些 python 脚本可以自动分解。

我正在对大数进行素数分解（主要是project 3 @ project Euler。我需要对声明为 long long 的数字使用模数。每次我尝试对那个巨大的数字求模时，我都会得到一个浮点异常。任何帮助都是非常感谢。谢谢。

我已经通过 gdb 运行了这个，看看发生了什么。下面是我的代码。在这一点上这是非常粗略的逻辑。 请不要给我问题的答案。我很乐意接受帮助以使这更好，只是请不要给我直接的答案。谢谢 ：）

我正在尝试在 Erlang 中编写 Project Euler #3：

这是我的代码：

但我对这段代码有两个问题：

为什么我有这个错误，我该如何解决？

遵循@neal aise here的回答以获得主要因素：我做到了：

如何修改函数中的代码

打印素数（）

所以它可以按需要工作吗？

以下代码片段计算给定数字的素数：

计算 9223372036854775783 的素数需要 140937 毫秒（它是小于 的最后一个素数Long.MAX_VALUE）。有没有办法通过并发来实现这种分解，即使用ExecutorService？

编辑：

第二次编辑：

现在代码片段：

正在给出输出：

注意：类名是Factorization，我把方法名改成getPrimeFactors了getPrimeFactorsByConcurrentGeneralMethod

我试图找到数字 600851475143 的最大素数。我的代码适用于我测试的较小数字（低于 100）。但是，当遇到 600851475143 时，它返回 4370432，绝对不是素数。任何想法我的代码可能有什么问题？