1840: 派蒙爱吃素
内存限制:128 MB
时间限制:0.100 S
评测方式:文本比较
命题人:
提交:529
解决:61
题目描述
旅行者最近囊中羞涩,无法给小派蒙买好吃的甜甜花酿鸡等肉类美食了,只能吃一些素食了。不过渐渐的,小派蒙也爱上了吃素,所以很多素数都害怕被她吃掉。
一天,两个数字a和b为了防止被吃掉,决定和彼此相乘在一起,这样被吃掉的风险就会大大降低,但仍有一定的可能被吃掉,请你判断他们相乘后是否仍有被吃掉的风险。
也就是说,请你判断a×b是否是素数。
素数是指大于1的正整数中,有且仅有两个因子的数。
输入
输入两个整数 $a, b\left(1 \leq a, b \leq 10^{14}\right)$ 。
输出
若输入满足a×b是素数,输出一行"YES",否则输出一行"NO"(没有引号)
样例输入 复制
2 3
样例输出 复制
NO
提示
本题时间要求非常苛刻