【问题标题】:Using GGNFS on CYGWIN for finding prime factors在 CYGWIN 上使用 GGNFS 查找素因子
【发布时间】:2025-11-27 17:25:01
【问题描述】:

我需要找到 94 位的质因数。我在互联网上找到了这个Link,这应该是对初学者进行这项工作的指导。我无法通过Step2。

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

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

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

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

您的帮助将不胜感激。

谢谢,

【问题讨论】:

    标签: cygwin prime-factoring


    【解决方案1】:

    您是否尝试过使用 Dario Alpern's factoring applet 来分解您的 94 位数字?如果没有,试试这个,然后带着更多问题回到这里。 Jeff Gilchrist's instructions 很清楚,但 GGNFS 不是你可以插入并运行的东西。

    【讨论】:

    • 我试了这个,用了 3 周多的时间直到我的笔记本电脑停止工作,直到我不得不重新启动计算机并重新开始。
    • Jeff 的指示很清楚,但我不明白我的意思。例如,现在我被困在第 3 阶段。我用 n:XXXX 创建了 example.n 文件,其中 XXXX 是我想要分解的 94 位数字。然后,当我在 CYGWIN 中执行 (../factMsieve.pl example.n) 时,我收到此消息“-bash: ../factMsieve.pl: No such file or directory”
    • 那你需要QS或NFS。您是否按照步骤 1 中的说明进行操作?究竟是哪一步导致了您的问题?
    • 使用单点:./factMsieve.pl example.n.
    • 问题解决了。我的问题是 Msieve.exe 文件。我刚刚下载了 Msieve.exe 1.50 并将其替换为 bin 文件夹中的那个。 5 小时后,我得到了因素。