ABA12A - Help Balaji!
Balaji was reading number theory. When reading about primes, he was thinking about numbers which could be expressed as a product of primes. He wanted to know the largest number in a range which could be expressed as a product of primes. Balaji’s maths teacher is not so good at maths and so he was taught that 1 is prime. You, being a good programmer, help him with the task.
The first line of input consists of C, the number of test cases, followed by C lines containing two space separated numbers a and b, the first and last number in the range (inclusive).
1 < C < 100
0 < A < B < 1e12
0 < B - A < 1e6
For each test case, print a single line containing the largest number which can be represented as a product of primes, considering 1 to be prime.
1 4 Output: 4
Explanation of test case: 4 can be expressed as 2 x 2.
Can it be solved using miller rabin test?
সবাই মজা নেয় (Everyone make fun with me!)
Anubhav Balodhi :
the easiest question ever...
Man this is the easiest problem in the history but understand this is for freak people i could say that im one of those cause this problem is so easy just got to use long long int if you have time limit you are doing wrong
i got WA.. :(
Barely a tutorial problem. On top of that the wording seems to suggest you are looking for a number that can be expressed as product of exactly two primes, witch is not the case. You only need to remember to use 64-bit integers.
the answer should be B only .... i don't know y it's giving me wrong answer
Definitely tutorial :D
Aviral ans is b only... ;)