判断一个大数是否是素数 - 1186 质数检测 V2

最新推荐文章于 2024-08-16 22:27:15 发布

black_horse2018-Dong

最新推荐文章于 2024-08-16 22:27:15 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数学高精度

本文链接：https://blog.youkuaiyun.com/black_horse2018/article/details/83790777

数学同时被 2 个专栏收录

34 篇文章

订阅专栏

高精度

7 篇文章

订阅专栏

本文介绍了一个高效的质数检测算法，该算法使用Java的BigInteger类来判断一个正整数是否为质数。输入范围从2到10^30，通过调用isProbablePrime方法进行检测，如果输入的数为质数则输出Yes，否则输出No。

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

1186 质数检测 V2

1 秒
131,072 KB
40 分
4 级题

给出1个正整数N，检测N是否为质数。如果是，输出"Yes"，否则输出"No"。

收起

输入

输入一个数N(2 <= N <= 10^30)

输出

如果N为质数，输出"Yes"，否则输出"No"。

输入样例

输出样例

Yes

import java.math.*;
import java.util.*;

public class Main{

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		BigInteger n=in.nextBigInteger();
		if(n.isProbablePrime(1))
		    System.out.println("Yes");
		else
			System.out.println("No");
	}
}