题目链接:点击打开链接
素数检测有n多种方法,按定义来,或者费马小定理。但对于大数来说java大法好啊
import java.math.BigInteger;
import java.util.*;
public class Main {
public static void main(String[]args) {
Scanner cin=new Scanner(System.in);
BigInteger a=cin.nextBigInteger();
Boolean b=a.isProbablePrime(66);
if(b==true)System.out.println("Yes");
else System.out.println("No");
}
}
java是写高精度的非常好的语言 (虽说有些投机取巧)