Java函数判定大素数

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

原创最新推荐文章于 2024-03-22 13:45:00 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

25 篇文章

订阅专栏

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

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");
			}
		}
	}

}