思路:素数筛+二分
Accode:
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
#include <math.h>
#include <map>
using namespace std;
typedef long long ll;
const int maxn = 1e8 + 10;
bool vis[maxn];
int primes[maxn];
int cnt;
void get_primes(int n)
{
vis[0] =