fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define nmax 1000010
  5. bool NT[nmax];
  6. ll l , r;
  7. void sang(){
  8.     memset(NT , true , sizeof(NT));
  9.     for (ll i = 2 ; i <= sqrt(r) ; i++){
  10.         for (ll j = max(i * i ,(l + i - 1)/i * i) ; j <= r ; j+= i){
  11.             NT[j - l] = false;
  12.         }
  13.     }
  14. }
  15. void solve(){
  16.     cin >> l >> r;
  17.     sang();
  18.     for (ll i = max(l , (ll)2) ; i <= r ; i++){
  19.         if (NT[i - l]){
  20.             cout << i << " ";
  21.         }
  22.     }
  23. }
  24. int main(){
  25.     solve();
  26. }
Success #stdin #stdout 0.01s 5296KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/VBGqjz
language:
C++ (gcc 8.3)
created:
9 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!