质数检测 v2

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.math.BigInteger;

public class  {
	public static void main(String[] args) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
		BigInteger n = new BigInteger(in.readLine());
		if (n.isProbablePrime(9)) {
			out.println("Yes");
		} else {
			out.println("No");
		}
		out.flush();
	}
}