hiho一下第251周《歌德巴赫猜想》题目分析

0
0

《哥德巴赫猜想》题目分析

这道题是一道比较简单的枚举题目。

由于题目N的范围最大只有1000000,所以我们可以筛出1000000以内的所有质数,并且保存在哈希表里备查。

然后从小到大枚举质数P,检查N-P是不是在哈希表里即可。

关于质数筛法可以参考#1295 : 数论二·Eular质数筛法

0 answer(s)

write answer 切换为英文 切换为中文


转发分享