#include<bits/stdc++.h>
using namespace std;

vector<int> primes;

void shieve(int max)
{
    vector<bool> isPrime(max+1,true);
    isPrime[0] = isPrime[1] = false;
    for(int i = 2;i<=max;i++){
        if(isPrime[i]) primes.push_back(i);
        for(int p:primes){
            if(p*i > max) break;
            isPrime[p*i] = false;
            if(i%p == 0) break;
        }
    }
}

int main() {
    shieve(10005);
    int a,b;
    while(cin>>a>>b)
    {
        
        int k = 0;
        while(primes[k] < a) k++; 
...