Advertisement
Guest User

Untitled

a guest
Apr 7th, 2020
178
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.90 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     vector<long long int> num;
  6.      long long int n,k,b;
  7.      int cnt=0;
  8.     cin>>n>>k;
  9.     bool number[n];
  10.     memset(number,true,sizeof(number));
  11.     for(long long int i=2; i*i<=n; i++)
  12.     {
  13.         for(long long int j=i; i*j<=n; j++)
  14.         {
  15.             number[i*j]=false;
  16.         }
  17.     }
  18.  
  19.     for(long long int i=2; i<=n; i++)
  20.     {
  21.         if(number[i]==true)
  22.             num.push_back(i);
  23.     }
  24.     for(long long int i=0;i<num.size()-1;i++)
  25.     {
  26.  
  27.         b=num[i]+num[i+1]+1;
  28.         if(b<=n && number[b]==true)
  29.              {
  30.                  cout<<"prime "<<num[i]<<" & "<<"prime "<<num[i+1]<<"   ";
  31.                  cout<<num[i]+num[i+1]+1<<endl;
  32.                  cnt++;
  33.                 //cout<<cnt<<endl;
  34.              }
  35.     }
  36.     if(cnt>=k)
  37.         cout<<"YES"<<endl;
  38.     else
  39.         cout<<"NO"<<endl;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement