为啥是n-4?

P1579 哥德巴赫猜想(升级版)

希望更丰富的展现?使用Markdown
by vocaloid @ 2019-04-17 20:35:49


@[2000sss](/space/show?uid=170473) n - 2 - 2 == n - 4
by aminoas @ 2019-04-17 20:39:37


@[2018J1605](/space/show?uid=143834) 什么n-2-2?
by 2000sss @ 2019-04-17 20:41:49


@[2000sss](/space/show?uid=170473) 指 2 + 2 + (n - 4) == n [n - 4 为质数]
by aminoas @ 2019-04-17 20:42:51


@[2018J1605](/space/show?uid=143834) [哭辽] 小菜鸡没懂
by 2000sss @ 2019-04-17 20:51:07


@[2000sss](/space/show?uid=170473) 其实也可以直接枚举两个素数,然后去判断 $n-p1-p2$ 是不是素数吧 $QwQ$
by Soulist @ 2019-04-17 20:54:31


@[Mital](/space/show?uid=30036) 样例的答案为啥不是2 2 2005呢?
by 2000sss @ 2019-04-17 21:06:29


@[2000sss](/space/show?uid=170473) $2005$ 不是质数啊 $QwQ$
by Soulist @ 2019-04-17 21:17:46


@[2000sss](/space/show?uid=170473) 假设您先求出 $1-n$ 中所有的素数,然后因为第一个素数要尽可能小,所以可以枚举让第一个素数从2开始枚举,然后第二个素数再重新枚举,然后去判第3个数是不是素数。。。
by Soulist @ 2019-04-17 21:19:19


@[Mital](/space/show?uid=30036) qaq 我那时候好像脑子不在线
by 2000sss @ 2019-04-18 18:31:55


|