51Nod 1186 质数检测 V2 大数的素性测验

使用JAVA内置函数

/*
import java.math.BigInteger;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.math.*;
import java.io.*;
import java.util.Scanner;
import static java.lang.System.out;
import static java.lang.Math.*;

public class Main{
    public static void main(String[] args){
         int n,m;

    }
}*/

import java.util.*;
import java.math.BigInteger;


public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        BigInteger n;
        n = in.nextBigInteger();
        if(n.isProbablePrime(1)) System.out.println("Yes");
        else System.out.println("No");
        in.close();
    }
}