超级会员免费看
哥德巴赫猜想：
任一大于2的偶数，都可表示成两个素数之和。
是世界上最著名的未解问题之一，但是下面的反哥德巴赫猜想：
任一大于11的奇数，都可表示成两个合数之和。
确很容易证明。
定义反哥德巴赫分拆数g(n)表示将大于11的奇数n分解为两个合数之和的方案
本文探讨了反哥德巴赫猜想，即大于11的奇数可以表示为两个合数之和，并提供了计算所有不大于n的奇数反哥德巴赫分拆数之和sg(n)的方法。给出了两种解决方案，一种是树状数组的o(n log n)方法，另一种是线性的o(n)解法。示例输入和输出数据也进行了展示。
订阅专栏 解锁全文
扫一扫
4228
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
