CF80A.Panoramix's Prediction

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

A prime number is a number which has exactly two distinct divisors: one and itself. For example, numbers 22 , 77 , 33 are prime, and 11 , 66 , 44 are not.

The next prime number after xx is the smallest prime number greater than xx . For example, the next prime number after 22 is 33 , and the next prime number after 33 is 55 . Note that there is exactly one next prime number after each number. So 55 is not the next prime number for 22 .

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 xx Roman soldiers, where xx is a prime number, and next day they beat exactly yy Roman soldiers, where yy is the next prime number after xx , then it's time to wait for Armageddon, for nothing can shut Kakofonix up while he sings his infernal song.

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

输入格式

The first and only input line contains two positive integers — nn and mm ( 2<=n<m<=50 ). It is guaranteed that nn is prime.

Pretests contain all the cases with restrictions 2<=n<m<=4 .

输出格式

Print YES, if mm is the next prime number after nn , or NO otherwise.

输入输出样例

  • 输入#1

    3 5
    

    输出#1

    YES
  • 输入#2

    7 11
    

    输出#2

    YES
  • 输入#3

    7 9
    

    输出#3

    NO
首页