我要一步一步往上爬

题意：一个偶数能不能表示为两个奇质数a跟b的和，如果能的话由于这个偶数可能可以表示为多个奇质数对的和，输出时只选取b-a最大的那对奇质数。 分析：因为数据达到100W，采用较为高效的筛选法求素数。 //1092K 110MS #include #define MAX 1000000 #define bool char #define true 1 #define false 0 bool p

1.题意：求一个等差数列的第K个素数 分析：将所求范围100W中的素数全部筛选出，然后直接求解即可。 注意：在用到0，1这种判断时，bool prime[] 比 int prime[]不仅更节省内存，而且更有效率。。 #include #define MAX 1000000 #define bool char #define true 1 #