algorithm - 欧拉计划 #75 : ways to optimize the algorithm

Question

我正在寻找优化算法以解决 Project Euler #75 问题的方法，到目前为止我已经做了两件事，

1. 只用偶数检查 L，因为这很容易证明。
2. 存储经证实只有一种方法可以形成整数边直角三角形的 L 个值。稍后，在检查新的 L 值时，我寻找已经验证具有此质量的 L 的除数。如果有 2 个或更多除数，则跳过此值。例如。存储了12、30、40(24、36等没有存储，因为它们真的是12的放大版)，所以当我看到60或120时，我可以很快确定应该跳过它们。

但是我的算法仍然不够快。您还有其他建议或相关文章的链接吗？谢谢。

Answer 1

http://en.wikipedia.org/wiki/Pythagorean_triple

和

http://en.wikipedia.org/wiki/Formulas_for_generating_Pythagorean_triples

编辑

我刚刚使用其中一个公式解决了这个问题，如果您需要额外的提示，请发表评论