题解 | #爱吃素#

分类讨论。
钦定 ，那么会有三种情况：

• a=1,b=1 。此时 ，不是素数。
• a=1,b>1 。此时 ，取决于 是不是素数。
• a>1,b>1 。此时 ，并且至少有 个因子，不是素数。

合并一下逻辑，就只需要在 的时候判断 是不是素数。

from math import sqrt
def check(x:int)->bool:
    if(x<2):
        return False
    elif(x==2):
        return True
    elif(x%2==0):
        return False
    else:
        m=int(sqrt(x))+1
        for i in range(3,m,2):
            if(x%i==0):
                return False
        return True

t=int(input())
for _ in range(0,t):
    a,b=map(int,input().split())
    if(a>b):
        a,b=b,a
    if(a==1 and check(b)):
        print('YES')
    else:
        print('NO')