fork download
copy 
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4. void kt(int l, int r)
  5. {
  6.     bool prime[r - l + 1];
  7.     memset(prime,true,sizeof(prime));
  8.     for (long long i = 2; i * i <= r; ++i)
  9.         {
  10.         for (long long j = max(i * i, (l + (i - 1)) / i  * i); j <= r; j += i)
  11.         {
  12.             prime[j - l] = false;
  13.         }
  14.     }
  15.     for (long long i = max(l, 2); i <= r; ++i)
  16.     {
  17.         if (prime[i - l])
  18.         {
  19.             cout<<i<<endl;
  20.         }
  21.     }
  22. }
  23. int main()
  24. {
  25.     long long a,b,t;
  26.     cin>>t;
  27.     for (int i=1;i<=t;i++)
  28.     {
  29.         cin>>a>>b;
  30.         kt(a,b);
  31.         cout<<endl;
  32.     }
  33.     return 0;
  34. }
  35.  
Time limit exceeded #stdin #stdout 5s 2041288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/ftuvrc
language:
C++14 (gcc 8.3)
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!