素数筛，最小质因数，素数存在定理。

题面来自：https://codeforces.com/problemset/problem/2089/A

知识前提

素数筛(欧拉筛)，最小质因数
模板(from jiangly):

void sieve(int n) {
    minp.assign(n + 1, 0);
    primes.clear();
    
    for (int i = 2; i <= n; i++) {
        if (minp[i] == 0) {
            minp[i] = i;//存最小质因数
            primes.push_back(i);//存质数
        }
        
        for (auto p : primes) {
            if (i * p > n) {
                break;
            }
            minp[i * p] = p;
            if (p == minp[i]) {
                break;
            }
        }
    }
}

质数存在定理(切比雪夫定理)
任意一个整数x 则区间[x,2x]必定存在一个质数p。