【题解】CF45G Prime Problem

【题解】 " CF45G Prime Problem" 哥德巴赫板子题？ $\frac{n(n+1)}{2}$若是质数，则不需要分了。 上式 若是奇数，那么拆成2和另一个数。 上式 若是偶数吗，直接$O(n)$枚举。 加上暴力判质数，复杂度$O(n\sqrt{n})$ 没写，蒯别人的吧 cpp //
posted @ 2019-01-29 10:45  谁是鸽王  阅读(433)  评论(0)  编辑  收藏  举报