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
SHUBHAM GARG:
2015-01-21 06:50:44
how to decrease the time of your program...?
|
|
KG:
2015-01-18 15:11:40
Is there a way to know which test case gave a wrong answer to my code? i am getting correct answer for every test case i tried! |
|
tyra:
2015-01-12 17:38:12
i m also getting time limit exceeded.............but it runs well on my pc compiler........if someone has any idea about it.....PLZ HELP |
|
Mailson Menezes:
2015-01-09 13:36:42
I can't get AC on this one and I don't know why. While generating my inputs using real (and big) primes downloaded from another website, I always get the right answer. So my algorithm is supposedly fine. But when I try it here I always get WA.
|
|
Mitch Schwartz:
2015-01-08 06:22:52
@Alvaro Leal: It doesn't matter. The input is piped from a file to stdin, and the output of your program is piped to a file. |
|
Alvaro Leal:
2015-01-08 05:57:44
Should the program start printing primes after each test case line is entered or only after all test case lines are entered?
|
|
Rahul :
2015-01-06 14:57:54
what should i do to optimize the code . i have tried both c and java...time limit exceeding in both..<snip> Last edit: 2022-06-19 12:40:02 |
|
Binayaka:
2015-01-06 05:11:39
Hi, can anybody tell me why I am getting WA here. <snip> . As can be seen, the result set is true. Is there as fail set? What do we print for a set that doesn't comply with the above given condition (1 <= m <= n <= 1000000000, n-m<=100000) ? Or is my code failing just because of whitespace issues?
|
|
Samuel:
2015-01-05 22:23:27
My solution gets runtime error (SIGSEGV)
|
|
Sarjil Shariar:
2015-01-03 16:16:45
I don't understand where is the mistake in my code?? |
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 |