Submission

Score: 50

User: exoworldgd

Problemset: สามสหาย

Language: cpp

Time: 1.096 second

Submitted On: 2026-01-09 11:08:44

#pragma GCC optimize("O5,unroll-loops,inline,fast-math,omit-frame-pointer")
#pragma GCC target("avx2,bmi,bmi2,popcnt,lzcnt,tune=native,fma")
#include <bits/stdc++.h>
#define exoworldgd cin.tie(0)->sync_with_stdio(0), cout.tie(0)
#define int long long
using namespace std;
const int N=15005;
int a,b,dp[N],res;
bitset<N>ok;
signed main(void) {
    exoworldgd;
    cin>>a>>b,ok.set(),ok[0]=ok[1]=0;
    for(int i=2;i*i<N;i++)if(ok[i])for(int j=i*i;j<N;j+=i)ok[j]=0;
    for(int i=a;i<=b;i++)for(int j=i;j<=b;j++)dp[i+j]++;
    for(int s=2*a;s<=2*b;s++){
        if(!dp[s])continue;
        for(int i=a;i<=b&&2*i<=s;i++){
            int j=s-i;
            if(j<i||j>b)continue;
            for(int k=j;k<=b;k++)res+=ok[s+k];
        }
    }
    cout<<res;
}