本题当任意两个不是1的数字相乘一定是非质数，所以可以分类讨论，有1和没1。 分类 没1，一定不是质数。 一个1和一个质数，是质数。 一个1和一个非质数，不是质数。 AC CODE 记得LONG LONG，会爆INT

时间限制：1.00s 内存限制：128MB 题目描述 Z是一个爱吃素的大学生，所以很多素数都害怕被他吃掉。一天，两个数字a和b为了防止被吃掉，决定和彼此相乘在一起，这样被吃掉的风险就会大大降低，但仍有一定的可能被吃掉，请判断他们相乘后是否仍有被吃掉的风险。也就是说，请你判断a×b是否是素数。 素数是指大于1的正整数中，有且仅有两个因子的数。 输入格式 输入第一行是一个整数T(1≤T≤10)，表示测试组数。 接下来T行，每一行两个整数a,b(1≤a,b≤1e11))。 首先判断a，b的特殊情况：a，b同（不）为1，如果是乘积要么是1要么包含1，a，b，本身4个因数。 然后判断其中一个不为1的数是否为素数 为了优化代码可以先判断a是否是1，如果是就a=b，b=1 接下来就只用判断a是不是质数 循环条件可以写j*j<=a，因为等价于j<=sqrt(a)还不用导入头文件速度也快 重中之重：a，b一定要开long long，本人没开结果一直有两个点TLE还不知道哪错了

//如果ab的结果是质数，那么其中一个必须是1，另外一个不是1 //质数的判断 //sqrt是求根，我觉得+1好一点，某个大佬告诉我不要+1，这里就不写+1了 #include<iostream> #include<algorithm> #include<cmath> using namespace std; bool p(int a) { for(int i=2;i<sqrt(a);i++) { if(a%i==0)return 0; } return 1; } int main() { int t; cin>>t; while(t) { t--; long long a,b,c; cin>>a>>b; c=ab; if(a1&&b1){cout<<"NO"<<endl;continue;} if(a!=1&&b!=1)cout<<"NO"<<endl; else { if(p(a)&&p(b))cout<<"YES"<<endl; else cout<<"NO"<<endl; } } return 0; } //比赛的时候给我爆错，刚刚看居然是超时，好恶心啊！！ //那里是a==1 &&b= =1不知道原因为啥显示这样