#求1000以内的素数_关于奇合数和素数求和的思路

知道于得道：奇合数通项公式​zhuanlan.zhihu.com

1000以内17的倍数的和是多少？​www.zhihu.com

首先，本思路以第一个以上奇合数通项公式为命题。以100以内的奇合数求和为例子。

如果以上命题成立，那么3倍数的奇合数之和可以写成:3*3+3*9+3*11+.........+3*33。。

5倍数奇合数之和可以写成:5*3+5*9+5*11........+5*19

7倍数奇合数之和:

7*3+7*5+7*9+7*13

11倍数奇合数之和:

11*3+11*5+11*7+11*9

以上公式可以变形为:

3*(3+5+7+9......+31+33)

5*(3+5+9......+19)

7*(3+5+7+9+13)

11*(3+5+7+9)

那么，100内的奇合数之和可以写成如下形式:

3*(3+5+...+33)+3*(3+5+.....+19)+7*(3+5+.....+13)+11*(3+....+9)。。。

算到这里的时候，一定会发现这个公式一定会比100内奇合数的多，那是因为多余求出来的公倍数造成的。。

此时，公式可以做如下改进:

3*(3+5+...+33)+(3*(3+5+.....+19)–15*(1+3+5))+(7*(3+5+.....+13)-21*(1+3)-35)+(11*(3+....+9)-33*(1+3)–55-77)。。。

最终答案，就是100内奇数之和。

这是手工计算的结果。。答案是1441。

这是计算器计算的结果。。

自然数求和公式–偶数求和公式–奇合数求和公式≈素数求和公式。

注意:以上素数求和公式，只有任意一个素数的后继数才能求出新值。(这是段未验证的假设)

---

素数求和公式测试:

https://zhuanlan.zhihu.com/p/163546274