Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- using namespace std;
- vector<bool> prime;
- void catcher(int n)
- {
- prime = vector<bool>(n+1, true);
- prime[0] = prime[1] = false;
- for (int i=2; i*i<=n; ++i)
- if (prime[i])
- for (int j=i*i; j<=n; j+=i)
- prime[j] = false;
- }
- int main(int argc, char **argv)
- {
- int a, b;
- cin>>a>>b;
- catcher(b);
- b--;
- while(!prime[b])b--;
- for(int i=a+1;i<b;i++)
- if(prime[i])
- cout<<i<<",";
- cout<<b;
- }
Advertisement
Add Comment
Please, Sign In to add comment