fork download
copy 
  1. #include<bits/stdc++.h>
  2. typedef long long int ll;
  3. #define pb                  push_back
  4. #define arr                 vector<ll>
  5. #define mem(x)              memset(x,0,sizeof(x))
  6. #define vp(x)               vector<pair<ll,ll>>x
  7. #define matrix              vector<vector<ll> >
  8. using namespace std;
  9. vector<ll> primeseive(ll x){
  10.    vector<ll>w;
  11.    ll d[x+1];
  12.    memset(d,1,sizeof(d));
  13.    d[0]=0;
  14.    d[1]=0;
  15.    for(int i=4;i<=x;i+=2)
  16.        d[i]=0;
  17.    for(ll i=3;i<=x;i+=2){
  18.        if(d[i]){
  19.            for(ll j=i*i;j<=x;j+=2*i){
  20.                d[j]=0;
  21.            }
  22.        }
  23.    }
  24.    for(ll i=0;i<=x;i++)
  25.        if(d[i]){
  26.            w.push_back(i);
  27.        }
  28.    return w;
  29. }
  30. void solve(){
  31.     ll a,b;
  32.     cin>>a>>b;
  33.     arr w=primeseive(sqrt(b));
  34.     ll array[100000];
  35.     mem(array);
  36.     for (ll index=0;index<b-a;index++){
  37.         for (ll i=0;i<w.size();i++){
  38.             if ((index+a)%w[i]==0)
  39.                     array[index]=1;
  40.         }
  41.     }
  42.     for (ll i=0;i<b-a;i++){
  43.         if (array[i]==0)
  44.             cout<<i+a<<endl;
  45.     }
  46.     cout<<endl;
  47. }
  48. int main(){
  49.     ll t;cin>>t;
  50.     while (t--)
  51.     solve();
  52.     return 0;
  53. }
  54.  
Runtime error #stdin #stdout 1.7s 4408KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy
https://ideone.com/DGNeut
language:
C++14 (clang 8.0)
created:
6 years 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!