帮助Project Euler#200?

Luc*_*cky 1 java

可能重复:
需要帮助解决Project Euler问题200

此问题类似

项目欧拉问题200.

我在Java中编写了一个暴力解决方案,需要花费几个小时来运行,并产生了前500个大概数字,我认为应该足够了.然而,从190到210的答案似乎都不是正确的答案.

我想知道我在这里做错了什么以及如何优化这个.可能问题在于BigInteger.isProbablePrime()什么?

我不确定Stackoverflow是否是最好的问题,但我似乎陷入困境.我已经包含了我的代码和生成的数据.

如果有人给我一些提示或指示,我真的很感激.

编辑:我只使用前500,000个素数再次运行程序; 花了一天的时间来运行,但产生了正确的答案.

xan*_*xan 17

我是Project Euler管理员.请不要发布可能破坏他人问题的信息,特别是代码和答案,甚至是半功能的代码.请相应地修改您的问题.编辑:谢谢你这样做!

解算器使用网络搜索解决问题的信息并不罕见,如果他们偶然发现这样的剧透,它会带来一些乐趣.(是的,我知道有些网站有很多现成的解决方案,但至少它们通常用于降低编号的简单问题.)

我们有论坛讨论问题的困难和提示,这些都是为剧透主义者积极编辑的.

  • BS:如果一个人不想让答案变坏,他可以避开这个页面.QED. (5认同)