fork download
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4. #define all(v) v.begin(), v.end()
  5.  
  6. vector<int>sieve(int n){
  7. vector<bool>prime(n,true);
  8. vector<int>ans;
  9. prime[0]=false;
  10. prime[1]=false;
  11.  
  12. for(int i=2;i<=sqrt(n);i++){
  13. if(prime[i]){
  14. int p=i;
  15. for(int j=p*p;j<=n;j=j+p){
  16. prime[j]=false;
  17. }
  18. }
  19. }
  20.  
  21.  
  22. for(int i=2;i<=n;i++){
  23. if(prime[i]){
  24. ans.push_back(i);
  25. }
  26. }
  27.  
  28. return ans;
  29. }
  30. int main(){
  31. int l,n;
  32. cin>>l>>n;
  33. vector<int>ans=sieve(n);
  34.  
  35. int lower=lower_bound(all(ans),l)-ans.begin();
  36. ans.erase(ans.begin(),ans.begin()+lower);
  37.  
  38. for(auto it:ans){
  39. cout<<it<<" ";
  40. }
  41.  
  42. return 0;
  43. }
Success #stdin #stdout 0.01s 5320KB
stdin
1
100
stdout
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97