#include<iostream>
#include <bits/stdc++.h>
using namespace std;
void SieveOfEratosthenes( int n, int z)
{
// Create a boolean array "prime[0..n]" and initialize
// all entries it as true. A value in prime[ i] will
// finally be false if i is Not a prime, else true.
bool prime[ n+1 ] ;
memset( prime, true, sizeof( prime) ) ;
for ( int p= 2 ; p*p<= n; p++)
{
// If prime[ p] is not changed, then it is a prime
if ( prime[ p] == true)
{
// Update all multiples of p
for ( int i= p*2 ; i<= n; i += p)
prime[ i] = false;
}
}
if ( z== 1 )
z= 2 ;
// Print all prime numbers
for ( int p= z; p<= n; p++)
if ( prime[ p] )
cout << p << " " ;
}
// Driver Program to test above function
int main( )
{
long int a, b, n, i, k;
cin>> n;
for ( k= 0 ; k< n; k++)
{
cin>> a>> b;
SieveOfEratosthenes( b, a) ;
}
return 0 ;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBTaWV2ZU9mRXJhdG9zdGhlbmVzKGludCBuLGludCB6KQp7CiAgICAvLyBDcmVhdGUgYSBib29sZWFuIGFycmF5ICJwcmltZVswLi5uXSIgYW5kIGluaXRpYWxpemUKICAgIC8vIGFsbCBlbnRyaWVzIGl0IGFzIHRydWUuIEEgdmFsdWUgaW4gcHJpbWVbaV0gd2lsbAogICAgLy8gZmluYWxseSBiZSBmYWxzZSBpZiBpIGlzIE5vdCBhIHByaW1lLCBlbHNlIHRydWUuCiAgICBib29sIHByaW1lW24rMV07CiAgICBtZW1zZXQocHJpbWUsIHRydWUsIHNpemVvZihwcmltZSkpOwoKICAgIGZvciAoaW50IHA9MjsgcCpwPD1uOyBwKyspCiAgICB7CiAgICAgICAgLy8gSWYgcHJpbWVbcF0gaXMgbm90IGNoYW5nZWQsIHRoZW4gaXQgaXMgYSBwcmltZQogICAgICAgIGlmIChwcmltZVtwXSA9PSB0cnVlKQogICAgICAgIHsKICAgICAgICAgICAgLy8gVXBkYXRlIGFsbCBtdWx0aXBsZXMgb2YgcAogICAgICAgICAgICBmb3IgKGludCBpPXAqMjsgaTw9bjsgaSArPSBwKQogICAgICAgICAgICAgICAgcHJpbWVbaV0gPSBmYWxzZTsKICAgICAgICB9CiAgICB9CiAgICBpZih6PT0xKQogICAgej0yOwogICAgLy8gUHJpbnQgYWxsIHByaW1lIG51bWJlcnMKICAgIGZvciAoaW50IHA9ejsgcDw9bjsgcCsrKQogICAgICAgaWYgKHByaW1lW3BdKQogICAgICAgICAgY291dCA8PCBwIDw8ICIgIjsKfQoKLy8gRHJpdmVyIFByb2dyYW0gdG8gdGVzdCBhYm92ZSBmdW5jdGlvbgppbnQgbWFpbigpCnsKICAgbG9uZyBpbnQgYSxiLG4saSxrOwogICBjaW4+Pm47Cgpmb3Ioaz0wO2s8bjtrKyspCnsKICAgIGNpbj4+YT4+YjsKICAgIFNpZXZlT2ZFcmF0b3N0aGVuZXMoYixhKTsKfQogICAgcmV0dXJuIDA7Cn0K
compilation info
Traceback (most recent call last):
File "/usr/lib/python3.4/py_compile.py", line 124, in compile
_optimize=optimize)
File "<frozen importlib._bootstrap>", line 1532, in source_to_code
File "<frozen importlib._bootstrap>", line 321, in _call_with_frames_removed
File "./prog.py", line 3
using namespace std;
^
SyntaxError: invalid syntax
During handling of the above exception, another exception occurred:
Traceback (most recent call last):
File "<string>", line 1, in <module>
File "/usr/lib/python3.4/py_compile.py", line 128, in compile
raise py_exc
py_compile.PyCompileError: File "./prog.py", line 3
using namespace std;
^
SyntaxError: invalid syntax
stdout