PRIME1 - Prime Generator
Peter wants to generate some prime numbers for his cryptosystem. Help him! Your task is to generate all prime numbers between two given numbers!
Input
The input begins with the number t of test cases in a single line (t<=10). In each of the next t lines there are two numbers m and n (1 <= m <= n <= 1000000000, n-m<=100000) separated by a space.
Output
For every test case print all prime numbers p such that m <= p <= n, one number per line, test cases separated by an empty line.
Example
Input: 2 1 10 3 5 Output: 2 3 5 7 3 5Warning: large Input/Output data, be careful with certain languages (though most should be OK if the algorithm is well designed)
Information
After cluster change, please consider PRINT as a more challenging problem.hide comments
|
soodan:
2016-11-11 12:06:01
use segmented sieve for best results and modify sieve according to requirements |
|
s_jindal00:
2016-11-06 08:14:27
accepted in 0.09 sec!! |
|
shekarmania:
2016-10-29 06:10:48
My code works Just fine in ideone and when i submit the solution it says runtime limit exceeded. can anyone help me understand the runtime here and how to overcome it? Please |
|
urke:
2016-10-28 22:32:20
It looks fine in my compiler, when I submit it, the exercise exceeds the time limit. What should I do? Does this input mean that I can use Scanner object, and when using it, how does it count time if it waits for the input? |
|
doananhmung:
2016-10-27 10:50:06
<code snipped by EB>
|
|
|
doananhmung:
2016-10-27 10:48:48
can i make a question. i already choose java for this problem, but when i accept my code it always make limited time. so what i can do, it's my first joined. |
|
billoybillyboy:
2016-10-18 13:45:05
Just use BigInteger.isProbablePrime ;) |
|
esshuvo:
2016-10-18 12:05:22
Time limit 6s! So,naive approach will be accepted and I got accepted :) |
|
ansar:
2016-10-17 20:27:38
Why this one is not working
|
|
crazypython:
2016-10-16 21:08:55
Are we supposed to reuse data from one testcase to another? |
| Added by: | Adam Dzedzej |
| Date: | 2004-05-01 |
| Time limit: | 6s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | All except: NODEJS PERL6 |
RSS