问题标签 [prime-factoring]

我正在做一个个人项目，在这个项目中我需要确定 0 到 999 之间的所有素数。因为我不是特别擅长数学，所以我厌倦了下面这种笨拙的蛮力方法。

对于 0...30，输出应该是（根据A000961）：

但是，这是我得到的：

13和17消失到哪里去了？

由于我的方法找不到任何逻辑问题，因此我实现了自己的 pow() 函数。

现在，如果我从 math.h 调用我的 _pow() 而不是 pow() 版本，则输出显示为异常。我的实施错了吗？如果没有，来自 math.h 的 pow() 将无法正常工作。知道是什么原因造成的吗？

我正在解决问题：

通过列出前六个素数：2、3、5、7、11 和 13，我们可以看到第 6 个素数是 13。
第 10 001 个素数是什么？

但这需要很多时间。
我怎样才能加快速度？

我正在尝试编写一个找到 n 的素数分解的程序！. 我之前已经成功完成了，但是我找不到我已经编写的代码，所以我必须重写它！:p 这里是代码：

输出是这样的：

我一直在看这个几个小时，我不知道出了什么问题......

我试图回答的问题：
13195 的质因数是 5、7、13 和 29。数字 600851475143 的最大质因数是多少？

我哪里错了？我的素数？测试似乎是问题所在，但它在相对较小的数字上运行良好。然而素数？测试给出较大数字的错误答案。有没有更简单的方法来解决这个问题？

我想弄清楚我的代码出了什么问题，并帮助理解我的 Prime Numbers Calculation 和 Prime Numbers 发生了什么JFrame。

1. 出于某种原因，计算一个只是说 1-100 的素数是
   1. 我拿出了system.exit(0);，现在我需要在退出之前点击所有数字。我希望实现的是获得一个列出所有素数 1-100 的列表。
2. 然后通过编码的素数计算，我需要制作一个 Prime Numbers JFrame。我有太多错误，这是我的第一个问题，其次，由于错误，我无法运行项目来查看它。

我已经将我的代码发布到素数计算和我的JFrame. 任何帮助弄清楚发生了什么/错误将不胜感激。

这是我的代码：

factorize(n)返回给定值的所有素因子n。如您所见，它首先n为n. 它为此目的工作相对较好，但是，我希望它返回一个列表，这样如果您将其中的每个项目相乘，结果就是n. 你明白我的意思吗？

例如，factorize(99020)返回[2, 5, 4951]，但我希望它返回[2, 2, 5, 4951]，如2*2*5*4951 = 99020。

我知道我的方法还不够接近，但你能帮我做到吗？

我是否错误地认为 RSA 加密的安全性通常受到已知素数数量的限制？

要破解（或创建）私钥，必须组合正确的素数对。

是否不可能发布 RSA 使用范围内所有素数的列表？还是该列表足够大以使这种蛮力攻击不太可能？不会有“常用”的素数吗？

我编写了一个程序，将数字分解为其主要因子，然后将它们存储在一个向量中，最后询问是否通过将它们相乘来验证结果。

它是这样工作的：要求一个数字（num在代码中），然后将其除以 2 及以上。

如果它找到一个divisor模数（当nummod时divisor）为零的数字（代码中的 the），则将该除数存储到一个向量中，然后num通过将其除以 thedivisor并将其存储到temp中，然后将除数重置为 1（以及最后一条语句在while循环中将其增加到 2。如果没有找到这样的数字，则divisor增加直到它大于或等于num。这个过程一直持续到divisor大于num。

这是代码：

我已经打印了一些调试cout语句。

我遇到的问题是：当数字足够大时，调试语句“感兴趣的数字是现在”，后面有数字 1。然后，程序崩溃。

代码有什么问题？

谢谢。

是的，我在 64 位上运行它。

示例程序输出：

然后程序崩溃。

我还注意到 3 的第一个“质因数”不正确，因为 13699293826 除以 3 是 4562761275.333333333333333 .....

编辑#2------------------------------

然后程序停止响应，当我按“y”进入时它不起作用。

此外，乘以的数字也不正确；结果是 4294967295 ......在谷歌搜索后，它说它是“使用 32 位（二进制数字）可以获得的最高数字”。但是在我的电脑上，它说操作系统是 64 位的。

我正在尝试在 Python 中实现 Pollard 的 P-1 分解。请注意，Rho 方法有一些答案，但这个 p-1 是不同的，关于 p-1，我可以在这里为您提供的最好的答案是 wiki 和 Wolfram：

http://en.wikipedia.org/wiki/Pollard 's_p_%E2%88%92_1_algorithm

http://mathworld.wolfram.com/Pollardp-1FactorizationMethod.html

这是从 n 中分解一些东西，但始终找不到 p。np 和 sp 分别来自 numpy 和 scipy。所以 sp.uint64 的内置函数是一个 unsigned long 64 int（因为预期整数的大小），而 np.prod(p) 是列表 p 的累积乘积 pi：

输出找不到 p：

我正在学习 Python，所以这可能是一些简单的错误。power2() 函数使用平方求幂，基本上是一个超大整数的超级充电 pow()。euc_al_i() 就是 gcd。你可以使用任何你喜欢的 gcd()，但是因为我正在学习我想自己做这些。

我试图找出这里出了什么可怕的错误，以至于它甚至无法从相对较小的 n（小至 20 位长度）中找到 p。

对我说的问题是这样的：

“数字 600851475143 的最大质因数是多少？”

该程序用于使用 C 来找到答案：

问题正是要问你，我试图检查 x 除以所有奇数，但请注意，并非所有奇数都不是素数，算法中的这个缺陷应该导致答案错误，因为实际上我应该是检查主要因素（不是奇数因素）。

令人惊讶的是，这个程序吐出的答案是正确的，我检查了答案。

我该如何解决这个问题？它没有任何意义。