数据结构和算法||8，素数的和

Posted 2021-04-12 XPUCSC

来源：数据结构和算法

所有小于10的素数的和是2 + 3 + 5 + 7 = 17。

求所有小于两百万的素数的和。

上期的问题是：7，特殊毕达哥拉斯三元组

答案：31875000

System.out.println(Pythagorean(1000));

分析：

满足毕达哥拉斯定理，可以把它想象成为一个直角三角形的三条边，a是小的直角边，b是大的直角边，c是斜边。b如果等于a，那么c就是无理数了，相加不可能等于1000，所以b不能等于a。下面的循环要满足直角三角形的几个条件，1：直角边要小于斜边，2：两边之和大于第三边，3：两边之差小于第三边。如果查找到就直接返回。