首先看到数据范围很大， $r$ 最大是 $2 * 10^9$， 普通筛法只能从 $1$ 开始筛，不能做区间筛法， 会超时， 需要改变，让他能够做区间筛法。

对于一个数 $n$， 如果他是合数，则必然有一个因子 $p <= √n$， 即说明一个数是一个合数， 则必然在 $1$ ~ $√n$ 中存在质因子。如果是质数则不存在。

对此，想判断是一个数是不是合数，只需要判断其在 $1$ ~ $√n$ 中是否存在质因子，时间复杂度线性
具体做法是先线性筛出 $1$ ~ $√n (50000)$ 中的所有质数， 再埃氏筛法筛出 $l$ ~ $r$ 中所有质数的倍数

#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

typedef long long i64;

const int N = 1000010;

int primes[N], cnt;
bool st[N];

void init(int n)
{
    memset(st, 0, sizeof st);
    cnt = 0;
    for (int i = 2; i <= n; i ++ )
    {
        if (!st[i]) primes[cnt ++ ] = i;
        for (int j = 0; primes[j] * i <= n; j ++ )
        {
            st[i * primes[j]] = true;
            if (i % primes[j] == 0) break;
        }
    }
}

int main()
{
    int l, r;
    while (cin >> l >> r)
    {
        init(50000);

        memset(st, 0, sizeof st);
        for (int i = 0; i < cnt; i ++ )
        {
            i64 p = primes[i];
            for (i64 j = max(p * 2, (l + p - 1) / p * p); j <= r; j += p)
                st[j - l] = true;
        }

        cnt = 0;
        for (int i = 0; i <= r - l; i ++ )
            if (!st[i] && i + l >= 2)
                primes[cnt ++ ] = i + l;

        if (cnt < 2) puts("There are no adjacent primes.");
        else
        {
            int minp = 0, maxp = 0;
            for (int i = 0; i + 1 < cnt; i ++ )
            {
                int d = primes[i + 1] - primes[i];
                if (d < primes[minp + 1] - primes[minp]) minp = i;
                if (d > primes[maxp + 1] - primes[maxp]) maxp = i;
            }

            printf("%d,%d are closest, %d,%d are most distant.\n",
                primes[minp], primes[minp + 1], primes[maxp], primes[maxp + 1]);
        }
    }

    return 0;
}