Advertisement
Farjana_akter

Untitled

May 25th, 2019
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.92 KB | None | 0 0
  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. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement