//欧拉筛+前缀和，O(n)的复杂度

#include<iostream>
using namespace std;
const int N = 1000;
int prime[N+5];
bool notPrime[N+5];
int pre[N+5];
int main()
{
    int cnt = 0;
    for(int i = 2; i <= N; i++){
        if(!notPrime[i]) prime[cnt++] = i;
        for(int j = 0; j < cnt && prime[j]*i <= N; j++){
            notPrime[prime[j]*i] = true;
            if(i%prime[j] == 0)break;
        }
    }
    for(int i = 2; i <= N; i++){
        pre[i] = pre[i-1];
        if(!notPrime[i])pre[i]+=1;
    }
    int a, b;
    while(cin >> a >> b){
        if(a > b) swap(a,b);...