Guest User

Untitled

a guest
Mar 22nd, 2017
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.45 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5. vector<bool> prime;
  6.  
  7. void catcher(int n)
  8. {
  9.     prime = vector<bool>(n+1, true);
  10.     prime[0] = prime[1] = false;
  11.     for (int i=2; i*i<=n; ++i)
  12.         if (prime[i])
  13.             for (int j=i*i; j<=n; j+=i)
  14.                 prime[j] = false;
  15. }
  16.  
  17. int main(int argc, char **argv)
  18. {
  19.     int a, b;
  20.     cin>>a>>b;
  21.     catcher(b);
  22.     b--;
  23.     while(!prime[b])b--;
  24.     for(int i=a+1;i<b;i++)
  25.         if(prime[i])
  26.             cout<<i<<",";
  27.     cout<<b;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment