3205 小明的素数对

 

//对于这个序列中两两之间的差
for(int i=1;i<=n;i++)
{
  for(int j=1;j<i;j++)
}

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+9;
bitset<N> vis;
int n;
vector<int> primes;
void isprime(int n)
{
  vis[1]=vis[0]=1;
  for(int i=2;i<=n;i++)
  {
    if(!vis[i])
    {
      for(int j=2*i;j<=n;j+=i)
      {
        vis[j]=true;
      }
    }
  }
  for(int i=2;i<=n;i++)
  {
    if(!vis[i])
    {
      primes.push_back(i);
    }
  }
}
int main()
{
  cin>>n;
  isprime(n);
  int ans;
  for(int i=0;i<primes.size();i++)
  {
    for(int j=0;j<i;j++)
    {
      if(!vis[primes[i]-primes[j]]) ans++;
    }
  }
  cout<<ans<<endl;
  return 0;
}