#include <iostream>
#include <math.h>
#include <algorithm>
using namespace std;
int a,b;
//线性筛法
bool isprime(int x){
    if(x<2) return false;
    for(int i=2;i<=sqrt(1.0*x);i++){
        if(x%i==0) return false;
    }
    return true;
} 
//埃及筛法
const int maxn=10050;
int vis[20005];
int prime[20005];
int index;
void find_prime(){
    for(int i=2;i<maxn;i++){
        if(!vis[i]){
            prime[index++]=i;
            for(int j=2*i;j<maxn;j+=i){
                vis[j]=1;
            }
        }
    }
} 
int main(){
    find_prime(...