Advertisement
Guest User

Untitled

a guest
Jan 26th, 2020
107
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.90 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define pb push_back
  4. typedef long long ll;
  5. bool prime[10012];
  6. vector<int>pr;
  7. void seive()
  8. {
  9. prime[1]=true;
  10. pr.pb(2);
  11. for(int i=4; i<=10011; i+=2)
  12. {
  13. prime[i]=true;
  14. }
  15. for(int i=3; i*i<=10011; i+=2)
  16. {
  17. if(prime[i]==false)
  18. {
  19. pr.pb(i);
  20. for(int j=i*i; j<=10011; j+=i+i)
  21. {
  22. prime[j]=true;
  23. }
  24. }
  25. }
  26. }
  27. int main()
  28. {
  29. seive();
  30. ll n,k;
  31. scanf("%lld%lld",&n,&k);
  32. int cnt=0,res=0;
  33. for(int i=0;i<pr.size();i++)
  34. {
  35. //cout<<pr[i]<<" ";
  36. if(pr[i]<=n)
  37. {
  38. cnt=pr[i]+pr[i+1]+1;
  39. if(prime[cnt]==false && cnt<=n) res++;
  40. }
  41. else break;
  42.  
  43. }
  44.  
  45. //cout<<endl<<res<<endl;
  46. if(res>=k) printf("YES\n");
  47. else printf("NO\n");
  48. return 0;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement