Java函数判定大素数

最新推荐文章于 2024-03-22 13:45:00 发布

剑气扬名

最新推荐文章于 2024-03-22 13:45:00 发布

阅读量348

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/HelloACM_ICPC/article/details/109338312

蓝桥杯专栏收录该内容

25 篇文章

订阅专栏

本文介绍了如何在Java中编写函数来判断一个大的整数是否为素数。内容涵盖大素数的判定算法和实现细节。

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

Java函数判定大素数

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

public class Main {
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		BigInteger x;
		while(in.hasNextBigInteger()) {
			x = in.nextBigInteger();
			if(x.isProbablePrime(1)) {
				System.out.println("Yes");
			} else {
				System.out.println("No");
			}
		}
	}

}