fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int p[1000005],n,k;
  5. void nhap()
  6. {
  7.     scanf("%d%d",&n,&k);
  8. }
  9.  
  10. void sang()
  11. {
  12.     int j;
  13.     p[0]=1;p[1]=1;
  14.     for (int i=2;i<=int(sqrt(n));i++)
  15.         if (p[i]==0)
  16.         {
  17.             j=i*i;
  18.             while (j<=n)
  19.             {
  20.                 p[j]=1;
  21.                 j+=i;
  22.             }
  23.         }
  24. }
  25.  
  26. void xuli()
  27. {
  28. 	sang();
  29.     int res=0;
  30.     for (int i=2;i<=n-k;i++)
  31.         if (p[i]==0)
  32.             if (p[i+k]==0) res++;
  33.     cout<<res;
  34. }
  35.  
  36. int main()
  37. {
  38.     freopen("twins.inp","r",stdin);
  39.     freopen("twins.out","w",stdout);
  40.     nhap();
  41.     xuli();
  42. }
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/Ly00HM
language:
C++ (gcc 8.3)
created:
5 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!