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

提示

本题时间要求非常苛刻