素和阶数

本总结是是个人为防止遗忘而作，不得转载和商用。

题目

         定义：一个正整数可以被拆分成两素数和的数目为“素和阶数”。请计算100万以内哪个数的素和阶数最大。

方法

         假设想计算20的素和阶数，那就：

                   1，利用Eratosthenes筛法写出20以内的素数。

                   2，利用2-sum算法计算20以内的素数的组合数目就可以了。

PS：

         Eratosthenes筛法见：http://blog.csdn.net/xueyingxue001/article/details/52902478

         s-sum算法见：http://blog.csdn.net/xueyingxue001/article/details/52931711