1791.Panoramix's Prediction

Time Limit: 1s Memory Limit: 256MB

A prime number is a number which has exactly two distinct divisors: one and itself. For example, numbers 2, 7, 3 are prime, and 1, 6, 4 are not.

The next prime number after x is the smallest prime number greater than x. For example, the next prime number after 2 is 3, and the next prime number after 3 is 5. Note that there is exactly one next prime number after each number. So 5 isnot the next prime number for 2.

One cold April morning Panoramix predicted that soon Kakofonix will break free from his straitjacket, and this will be a black day for the residents of the Gallic countryside.

Panoramix's prophecy tells that if some day Asterix and Obelix beat exactly x Roman soldiers, where x is a prime number, and next day they beat exactly y Roman soldiers, where y is the next prime number after x, then it's time to wait for Armageddon, for nothing can shut Kakofonix up while he sings his infernal song.

Yesterday the Gauls beat n Roman soldiers and it turned out that the number n was prime! Today their victims were a troop of m Romans (m \gt n). Determine whether the Gauls should wait for the black day after today's victory of Asterix and Obelix?

Input Format(From the terminal/stdin)

The first and only input line contains two positive integers - n and m (2 \le n \lt m \le 50). It is guaranteed that n is prime.

Pretests contain all the cases with restrictions 2 \le n \lt m \le 4.

Output Format(To the terminal/stdout)

Print YES, if m is the next prime number after n, or NO otherwise.

Sample Input 1

Copy
3 5
 · \n

Sample Output 1

Copy
YES
   \n

Sample Input 2

Copy
7 11
 ·  \n

Sample Output 2

Copy
YES
   \n

Sample Input 3

Copy
7 9
 · \n

Sample Output 3

Copy
NO
  \n

Submit

请先 登录

© 2025 FAQs