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");
	}
}