LutherLau

#include #include #include using namespace std; const int MAXN = 1000 + 10; int m, n; int x1, y1, x2, y2; //边界 struct box { //每一个格子上的属性，右边界坐标以及玩具数量 int u, d

给出一个数，求出第一个小于该数的素数与第一个大于该数的素数之差，如果输入是素数，直接输出0 筛法素数表 #include #include #include #include using namespace std; vector primes; const int MAXM = 1799800; bool is_prime[MAXM]; int main() { // 初始化

求素数前缀和，把输入的数字n当成连续的素数之和，必定会有sum1-sum2 = n，也就是说sum1和sum2都存在于前缀和数组中，统计sum1或者sum2的个数 #include #include #include #include using namespace std; vector primes; const int MAXM = 1799800; bool is_prime[MAX