Advertisement
Guest User

Untitled

a guest
Apr 22nd, 2018
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.11 KB | None | 0 0
  1. #include<iostream>
  2. #include <stdio.h>
  3. #include <ctime>
  4. #include<cmath>
  5. #include<conio.h>
  6. #include<bits/stdc++.h>
  7.  
  8.  
  9. using namespace std;
  10. #define ll long long
  11.  
  12. const int N = 2000;
  13. bool f[N + 5] = {0};
  14. int prime [200] ;
  15. int fin [3000] ;
  16.  
  17. void seive(){
  18.   f[0] = f[1] = 1;
  19.   for(int i=1; i<=N; i++){
  20.     if(f[i])
  21.       continue;
  22.     for(ll j=(ll)i*i; j<=N; j+=i)
  23.       f[j] = 1;
  24.   }
  25. }
  26. void primes ()
  27. {
  28.     seive();
  29.     int sum = 5 , prevI = 2 , c= 1 ;
  30.     prime[0] = 6 ;
  31.     for (int i = 4 ; i<2000 ; ++i)
  32.     {
  33.         if (!f[i])
  34.         {
  35.             sum-=prevI ;
  36.             prevI = sum ;
  37.             sum+=i;
  38.             prime[c++] = sum+1;
  39.         }
  40.     }
  41.     memset(fin,0,3000);
  42.     int test;
  43.     for (int i = 0 ; i<200 ; ++i)
  44.     {
  45.         test = prime[i];
  46.         if (!f[test])
  47.             fin[test] = 1 ;
  48.  
  49.     }
  50.     for (int i = 1 ; i<3000 ; ++i)
  51.     {
  52.         fin[i]+=fin[i-1] ;
  53.     }
  54. }
  55.  
  56.  
  57.  
  58. int main()
  59. {
  60.     primes();
  61.     int num , k ;
  62.     cin >> num >> k ;
  63.     cout << ((fin[num]>=k)? "YES\n" : "NO\n") ;
  64.     //cin >> k ;
  65.     //system("pause") ;
  66.     return 0 ;
  67. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement