JAVA的功能很强大,直接有判断是不是素数的方法,isProbablePrime(args),在这里面让args这个参数是1,然后直接判断就行了
import java.math.*;
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner in = new Scanner (System.in);
BigInteger a;
while(in.hasNextBigInteger()){
a = in.nextBigInteger();
if(a.isProbablePrime(1))
System.out.println("Yes");
else
System.out.println("No");
}
}
} |
|