1186 质数检测 V2
- 1 秒
- 131,072 KB
- 40 分
- 4 级题
给出1个正整数N,检测N是否为质数。如果是,输出"Yes",否则输出"No"。
收起
输入
输入一个数N(2 <= N <= 10^30)
输出
如果N为质数,输出"Yes",否则输出"No"。
输入样例
17
输出样例
Yes
import java.math.*;
import java.util.*;
public class Main{
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
BigInteger n=in.nextBigInteger();
if(n.isProbablePrime(1))
System.out.println("Yes");
else
System.out.println("No");
}
}