SHARE
TWEET

Untitled

Farjana_akter May 25th, 2019 76 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define n 100005
  4.  
  5. bool mark[n+5]= {false};
  6. long long int isprime[n+5],i,j,k,l,tero[n+5];
  7.  
  8.  
  9. void sieve()
  10. {
  11.     mark[0]=true;
  12.     mark[1]=true;
  13.  
  14.     for(i=2; i*i<=n; i++)
  15.     {
  16.         if(mark[i]==false)
  17.         {
  18.             for(j=i+i; j<=n; j+=i)
  19.                 mark[j]=true;
  20.         }
  21.     }
  22.     for(i=1; i<=50000; i++)
  23.     {
  24.         for(j=i; j<=n; j+=i)
  25.         {
  26.             isprime[j]++;
  27.  
  28.         }
  29.     }
  30. }
  31. int main()
  32. {
  33.     sieve();
  34.     long long int l,h,t;
  35.     cin>>t;
  36.     while(t--)
  37.     {
  38.         k=0;
  39.         cin>>l>>h;
  40.         for(i=l; i<=h; i++)
  41.         {
  42.             if(mark[isprime[i]]==false)
  43.                 tero[k++]=i;
  44.         }
  45.         if(k<1)
  46.             cout<<-1<<endl;
  47.         else
  48.         {
  49.             for(i=0; i<k-1; i++)
  50.                 cout<<tero[i]<<' ';
  51.             cout<<tero[k-1]<<endl;
  52.         }
  53.     }
  54.     return 0;
  55. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top