Advertisement
fahad005

Untitled

Apr 18th, 2022
992
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.05 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #define ull unsigned long long
  3. using namespace std;
  4.  
  5.  
  6.  
  7.  
  8. int main()
  9. {
  10.     // ios_base::sync_with_stdio(false);
  11.     // cin.tie(NULL);
  12.  
  13.     int a[1000];
  14.     memset(a, 0, sizeof(a));
  15.     for(int i=2; i*i<=1000; i++)
  16.     {
  17.         if(a[i]==0)
  18.         {
  19.             for(int j=i*i; j<=1000; j+=i)
  20.             {
  21.                 a[j]=1;
  22.             }
  23.         }
  24.     }
  25.  
  26.     vector<int>prime;
  27.  
  28.     for(int i=2; i<=1000; i++)
  29.     {
  30.         if(a[i]==0)
  31.         {
  32.             int temp=i;
  33.             prime.push_back(temp);
  34.         }
  35.     }
  36.  
  37.     bool flag=false;
  38.     int count=0;
  39.     int n, k;
  40.     cin>>n>>k;
  41.  
  42.     int size = prime.end() - prime.begin();
  43.     for(int i=0; i< size-1; i++)
  44.     {
  45.         int temp= prime[i]+prime[i+1]+1;
  46.         if(temp>n) break;
  47.         if(a[temp]==0 && temp<=n)
  48.         {
  49.             count++;
  50.             if(count>=k)
  51.             {
  52.                 flag=true;
  53.                 break;
  54.             }
  55.         }
  56.     }
  57.     if(flag) cout<<"YES";
  58.     else cout<<"NO";
  59.  
  60.  
  61.  
  62.     return 0;
  63.  
  64. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement