如果 Pollard 的 p-1 方法需要一个素数列表，它有什么用处？ [关闭]

Question

关闭。 这个问题是题外话。 它目前不接受答案。 了解更多。

---

想改进这个问题？ 更新问题，使其成为 Stack Overflow的主题。

2 小时前关闭。

前奏：我在math.stackexchange.com上问过有关Pollard 的 p-1方法的问题。 他们没有受到太多关注，我希望他们能在这个网站上获得更多关注。 如果有人知道更适合此类问题的 SE，请告知。

问题：考虑到从 2 到上界 (B) 的所有素数必须已知才能使用 p-1 方法，它的意义何在？ 如果您已经在生成素数列表，为什么不使用试除法呢？ 不是更简单更快捷吗？ 我猜这个界限可以变化，所以它最终可能会更有效率。 我知道有时使用 (2...B) 的 LCM 或 B 的阶乘来代替素数。 我猜这些选项更有效？