51nod1186 质数检测v2（java大整数素性测试）

青鱼一条

于 2019-09-30 11:04:52 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

分类专栏：数论文章标签：数论大整数素数

本文链接：https://blog.csdn.net/qq_41167110/article/details/101758698

数论专栏收录该内容

15 篇文章

订阅专栏

题目

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

收起

输入

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

输出

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

输入样例

输出样例

Yes

解题思路:java大整数方法、、、、

代码:

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

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