#CODEFORCESP7471. 好质数
好质数
题目描述
小博对质数很感兴趣,有一次他读到关于歌德巴赫问题的文章。文章中指出,每一个大于2的偶数整数都可以表示为两个质数的和。这引起了小博的注意,他决定自己发明一个问题,并称之为“好质数”问题。由于小博只对质数感兴趣,“好质数”问题指出:
若一个质数可以用比它小的质数与相邻的质数和再加表示。(),那么称这个质数为“好质数”。比如,这两个数都是满足条件的数。
注意:和是相邻的质数,它们的和加可以表示这个质数,那么就是一个满足条件的好质数。在,有且只有一个这个“好质数"。
现在小博给你两个正整数,若从的好质数个数大于等于,那么输出“YES",否则输出"NO"。
输入格式
第一行包含两个整数和。
输出格式
如果从之间至少有个“好质数”,则输出"YES",否则输出"NO"。
样例输入1
27 2
样例输出1
YES
样例输入2
45 7
样例输出2
NO
数据范围
对于的数据,
相关
在以下作业中: