《哥德巴赫猜想》题目分析
这道题是一道比较简单的枚举题目。
由于题目N的范围最大只有1000000,所以我们可以筛出1000000以内的所有质数,并且保存在哈希表里备查。
然后从小到大枚举质数P,检查N-P是不是在哈希表里即可。
关于质数筛法可以参考#1295 : 数论二·Eular质数筛法。
这道题是一道比较简单的枚举题目。
由于题目N的范围最大只有1000000,所以我们可以筛出1000000以内的所有质数,并且保存在哈希表里备查。
然后从小到大枚举质数P,检查N-P是不是在哈希表里即可。
关于质数筛法可以参考#1295 : 数论二·Eular质数筛法。