Submission #1925339

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, i, j, a, b, c;
    bool isprime[10010];
    memset(isprime,true,sizeof(isprime));
    for (i=2;i<101;i++){
        for(j=i*2;j<10010;j+=i)
            isprime[j]=false;
    }
    isprime[1]=false;
    cin>>n;
    for(i=0;i<n;i++){
        c=0;
        cin>>a>>b;
        for(j=a;j<=b;j++){
            if(isprime[j] && isprime[(j+1)/2])
                c++;
        }
        cout<<c<<endl;
    }
    return 0;
}

Submission Info

Judge Result