判断一个大数是否是素数 - 1186 质数检测 V2

1186 质数检测 V2

1. 1 秒
2.  
3. 131,072 KB
4.  
5. 40 分
6.  
7. 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");
	}
}