素数,水题
本题要点:
1、n <= 10000. 先打个表 prime,用 vis[i] 表示 数i是否是素数。
2、用 lower_bound 来查找第一个 >= m / 2 的 素数,假设下标就是 indx, 在 数组prime 中查找
第一个 m - prime[k] 是素数的下标k.
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int MaxN = 10010;
bool vis[MaxN];
int prime[MaxN]