问题标签 [prime-factoring]

我正在用Java开发一个素数分解程序，它显示一个数字的所有素数，即使它们重复。我有这个：

我需要考虑重复因素（如 2、2、2 中的 8）。如果不完全重组，我怎么能做到这一点？

制作一个简单的筛子很容易：

但是当 N 非常大并且我不能在内存中保存那种数组时呢？我查找了分段筛方法，它们似乎涉及在 sqrt(N) 之前找到素数，但我不明白它是如何工作的。如果 N 非常大（比如 10^18）怎么办？

我试图找到大数分解的复杂性。哪个是最好的算法，找到一个数字的主要因素的复杂性是什么？假设数字的长度为n。

所以这是 Euler 项目的问题 3。对于那些不知道的人，我必须找出600851475143的最大素数。我有以下代码：

但是当我用小于 600851475143 的东西（很多）测试程序时，比如 100000000，那么程序需要时间 - 事实上，100000000 到目前为止已经花费了 20 分钟并且仍在继续。我显然在这里采用了错误的方法（是的，该程序确实有效，我用较小的数字进行了尝试）。任何人都可以提出一个不那么详尽的方法吗？

该factor命令打印指定整数 NUMBER 的质因数。

当我尝试它时

即使对于如此大的数字，它也会在工厂内产生。

它使用的是哪种算法？

我需要找到 94 位的主要因素。我在互联网上找到了这个链接，它应该是初学者做这项工作的指导。我无法通过Step2。

无论如何，我的问题是我不知道如何将 GGNFS 与 windows 或 CYGWIN 一起使用？我下载了所需的文件，但我不知道如何执行代码。

我从HERE下载了 GGNFS 。我下载的文件的详细信息是：

类型-----处理器----版本----大小--------文件----------- - - - - - 日期

32位-------x86-----------SVN 413----4.0 MB---ggnfs-svn413-win32-p4.zip-----03/20/2011

您的帮助将不胜感激。

谢谢，

我的 JPanel 所有设置都有一个可用的 JFrame GUI。我正在尝试组合我已经设置和工作的两个不同的代码。第一个代码是 JPanel 中的文本转换器 toUpperCase，第二个代码是质数因子（不是质数）代码。我一直试图让 JPanel 为用户输入的任何数字提供素因子的输出。这就是我所拥有的......

JPanel 代码

这是素数代码

底部的最后一个 PrimeFactors 代码只是我试图让它自己工作时留下的东西。非常感谢您的帮助！！！

我正在寻找不基于素数分解难度的公钥算法。特别是，有传言称，某些国家安全机构结合了更好的算法和暴力破解的能力，正在解决素数分解问题。

我记得几年前读过有关基于其他同样困难的问题的替代算法，如果 P <> NP，这些问题将不容易解决。

不依赖质因数分解的安全和加密领域最有前途的研究途径是什么？

我试图找到欧拉项目中问题 3指定的数字 600851475143 的素因数（它要求最高的素因数，但我想找到所有这些素数）。但是，当我尝试运行这个程序时，我没有得到任何结果。这是否与我的程序需要多长时间才能处理这么大的数字，甚至与数字本身有关？

另外，有什么更有效的方法可以解决这个问题，你有什么提示可以帮助我在解决问题时转向这些更优雅的解决方案吗？

一如既往，谢谢！

Project Euler 的问题 #3 是：

13195 的质因数是 5、7、13 和 29。

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

我的解决方案需要永远。我认为我得到了正确的实施；但是，当使用大数字进行测试时，我无法看到结果。它永远运行。我想知道我的算法是否有问题：