51Nod-1186-质数检测 V2 JAVA biginteger包

最新推荐文章于 2019-07-28 10:51:30 发布

ClownFeilong

最新推荐文章于 2019-07-28 10:51:30 发布

阅读量401

点赞数

CC 4.0 BY-SA版权

分类专栏：竞赛算法

本文链接：https://blog.youkuaiyun.com/ClownFeilong/article/details/76020036

竞赛算法专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用Java的BigInteger类进行大数质数判断的方法。通过实例演示了如何读取用户输入的大数并利用isProbablePrime方法判断其是否为质数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入已经是大数 C++需要高精度这里用JAVA 简单一点直接操作。

import java.math.BigInteger;
import java.util.Scanner;

public  class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in 

);
		BigInteger x;
		x = in.nextBigInteger();
		if(x.isProbablePrime(1))
		{
			System.out.println("Yes");
		}
		else
		{
			System.out.println("No");
		}
	}

}