Submission

PPPPPTTTTT

Score: 50

User: hmmm

Problemset: สามสหาย

Language: cpp

Time: 1.072 second

Submitted On: 2025-03-20 15:16:23

#include<bits/stdc++.h>
using namespace std;
const int N=5005;
bool a[N*3];
vector<int> p;
int mp[N*3];

int main(){
  ios::sync_with_stdio(0); cin.tie(0);
  for(int i=2;i*i<N*3;i++){
    if(a[i]) continue;
    for(int j=i*i;j<N*3;j+=i){
      a[j]=true;
    }
  }
  long long int ans=0;
  int l,r;
  cin >> l >> r;
  int x=l*3,y=r*3;
  for(int i=x;i<=y;i++){
    if(a[i]==false) p.push_back(i);
  }
  for(int i=l;i<=r;i++){
    for(int j=i;j<=r;j++){
      int sum=i+j;
      for(auto e:p){
        // cout << e << ' ' << sum << "\n";
        if(e-sum>r) break;
        if(e-sum>=l){
        	ans+=mp[e-sum];
          if(mp[e-sum]>0){
            // cout << i << ' ' << j << ' ' << e-sum << "\n";
          }
          // cout << "--\n";  
        }
      }
    }
    mp[i]++;
  }
  for(int i=l;i<=r;i++){
    for(auto e:p){
      if(e-i*2>r) break;
      if(e-i*2>=i) ans++;
    }
  }
  cout << ans;
}