Sum of Primes

3.3

4 votes
Sieve
Problem

Dark with his love for the prime numbers wanted to do some arithmetic so he decided to do some additions. He wants to generate all prime numbers between two given numbers and add them up and decide whether that addition of numbers is a prime number or not?

Confused, Simply print "YES"(without quotes) if the sum of prime numbers between two numbers is a prime number and print "NO"(without quotes) if the sum of prime numbers between two numbers is a non-prime number.

Note:

If there are no prime numbers between two given numbers print "NO" (without quotes).

Input:

The first line contains T, the number of test cases. Followed by T lines each contain two numbers M and N

Output:

For every test case print the YES if sum is a prime number else print NO.

If no prime number between M and N then print NO.

Constraints

   1<=T<=10000
   1<=M<=N<=1000000

Note: 'M' & 'N' are inclusive.

Author : Darshak Mehta

Time Limit: 1
Memory Limit: 256
Source Limit:
Explanation

Test Case #1: Prime numbers between 1 to 9 are 2,3,5,7 and their sum is 17 which is a prime number.

Test Case #3: Prime numbers between 1 to 6 are 2,3,5 and their sum is 10 which is non-prime number

Editor Image

?