西安有哪些大公司,华企网站建设推广优化,asp.net做三个网站,wordpress数据备份题目描述
牛妹是一个爱吃素的小女孩#xff0c;所以很多素数都害怕被她吃掉。 一天#xff0c;两个数字aaa和bbb为了防止被吃掉#xff0c;决定和彼此相乘在一起#xff0c;这样被吃掉的风险就会大大降低#xff0c;但仍有一定的可能被吃掉#xff0c;请你判断他们相乘后…题目描述
牛妹是一个爱吃素的小女孩所以很多素数都害怕被她吃掉。 一天两个数字aaa和bbb为了防止被吃掉决定和彼此相乘在一起这样被吃掉的风险就会大大降低但仍有一定的可能被吃掉请你判断他们相乘后是否仍有被吃掉的风险。 也就是说请你判断a×ba\times ba×b是否是素数。 素数是指大于111的正整数中有且仅有两个因子的数。
输入描述:
输入第一行是一个整数T(1≤T≤10)表示测试组数。接下来TTT行每一行两个整数a,b(1≤a,b≤10^11)。
输出描述:
对于每一行输入若输入满足a×b是素数输出一行YES否则输出一行NO没有引号。 示例1 输入 3
2 3
1 7
1 4 输出 NO
YES
NO 题号NC227310 时间限制C/C 1秒其他语言2秒 空间限制C/C 262144K其他语言524288K 64bit IO Format: %lld
import java.util.*;
import java.math.*;
public class Main{public static void main (String args[]){Scanner scannew Scanner(System.in);int Tscan.nextInt();while(T0){T--;BigInteger ascan.nextBigInteger();BigInteger bscan.nextBigInteger();BigInteger ca.multiply(b);if(c.isProbablePrime(1)){System.out.println(YES);}else{System.out.println(NO);}}}
}
