我今天在51NOD上做了一个题,就是问你一个大的数是不是素数,范围是(2-10^30),然后我一看这么大,立刻想到用java,但是让我更没想到的是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");
}
}
}