1186 质数检测 V2 （大数）

一只大秀逗

于 2018-08-04 10:10:40 发布

阅读量229

点赞数

分类专栏： 51NOD Java

本文链接：https://blog.csdn.net/sunny_hun/article/details/81407861

版权

51NOD 同时被 2 个专栏收录

33 篇文章 0 订阅

订阅专栏

Java

7 篇文章 0 订阅

订阅专栏

1186 质数检测 V2

基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题

关注

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

Input

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

Output

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

Input示例

Output示例

Yes

突然好喜欢Java。。。

代码：

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


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