您的位置:首页 > 其它

质数检测V2

2016-01-14 14:53 267 查看
题目链接:点击打开链接

素数检测有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是写高精度的非常好的语言 (虽说有些投机取巧)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: